计算系数

计算系数

测试数据来自 system/1739

描述

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

格式

输入格式

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

输出格式

输出共1行,包含一个整数,表示所求的系数,这个系数可能很大,**输出对10007取模后的结果**。

样例1

样例输入1

1 1 3 1 2

样例输出1

3

限制

1s

提示

对于30%的数据,有0 ≤ k ≤ 10;
对于50%的数据,有a = 1, b = 1;
对于100%的数据,有0 ≤ k ≤ 1000,0 ≤ n, m ≤ k,且n+m = k,0 ≤ a,b ≤ 1,000,000.

来源

NOIp2011提高组Day2第一题

信息

ID
1783
难度
(无)
分类
数论 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者