给定一个多项式(ax+by)^k，求出多项式展开后x^ny^m项的系数
一行五个整数a,b,k,n,m
一行一个整数
系数可能很大，输出答案对10007取模的结果
输入#1
1 1 3 1 2
输出#1
3
对于30%的数据，有0\le k\le 10
对于50%的数据，有a=1,b=1
对于100%的数据，有0\le k\le 1000,0\le n,m\le k,n+m=k,0\le a,b\le 10^6