说明

      DF学长数学贼菜，于是便向ACM组各位大佬求助，大佬们觉得这题太水了，便扔给给位小萌新来练练手了，题目如下：
给你一个二项式：（ax + by) ^ n ， 让你求第k项的系数是多少。
注：0 < k <= n+1 <11,   0 < a , b <= 10000, 对10007 取模。

输入格式

      含多组数据；
      第一行：n,  k, a,  b;
      数据之间以空格隔开

输出格式

     计算第k项的系数

2 1 1 1
2 2 1 2

1
4

来源

2018 校程序设计竞赛