107015 - 计算系数

给定一个多项式(by+ax)^k，请求出多项式展开后x^n\times y^m项的系数。

共一行，包含5个整数，分别为a,b,k,n,m，每两个整数之间用一个空格隔开。

输出一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。

对于100\%的数据，有0\leq k\leq1000,0\leq n,m\leq k,n+m=k,0\leq a,b\leq10^{6}。