问题 2983. -- D21 多项式系数

2983: D21 多项式系数

时间限制: 1 Sec  内存限制: 128 MB
献花: 26  解决: 12
[献花][花圈]

题目描述

求 (ax+by)^k 的展开中 x^n*y^m 项的系数。由于系数可能很大,只要求输出除以 10007 的余数。

输入

一行共五个整数,分别为 a,b,k,n,m

输出

一个整数,为该项系数除以10007的余数。

样例输入

1 1 3 1 2

样例输出

3

提示


数据范围:



30% 0<=k<=10,



50% a=1,b=1



100% 0<=k<=1000, 0<=n,m<=k 且 n+m=k, 0<=a,b<=100,000



NOIP2011 DAY2 factor

来源

[献花][花圈]