4047: 【11NOIP提高组】计算系数
Memory Limit:128 MB
Time Limit:10.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给定一个多项式$(ax + by)^k$,请求出多项式展开后$x^ny^m$项的系数。
Input
共一行,包含 $5$ 个整数,分别为$a,b,k,n,m$,每两个整数之间用一个空格隔开。
Output
输出共$1$行,包含一个整数,表示所求的系数,这个系数可能很大,输出对$10007$取模后的结果。
Sample Input Copy
1 1 3 1 2
Sample Output Copy
3