1819: 2018年计算机学院ACM创新实验室新生赛-二项式
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：39
Solved：6
Description
DF学长数学贼菜，于是便向ACM组各位大佬求助，大佬们觉得这题太水了，便扔给给位小萌新来练练手了，题目如下：
给你一个二项式：（ax + by) ^ n ， 让你求第k项的系数是多少。
注：0 < k <= n+1 <11, 0 < a , b <= 10000, 对10007 取模。
给你一个二项式：（ax + by) ^ n ， 让你求第k项的系数是多少。
注：0 < k <= n+1 <11, 0 < a , b <= 10000, 对10007 取模。
Input
含多组数据；
第一行：n, k, a, b;
数据之间以空格隔开
第一行：n, k, a, b;
数据之间以空格隔开
Output
计算第k项的系数
Sample Input Copy
2 1 1 1
2 2 1 2Sample Output Copy
1
4