A22647.计算系数
普及/提高-
NOIP提高组
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个多项式 (by+ax)k,请求出多项式展开后 xn×ym 项的系数。
输入格式
输入共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。
输出格式
输出共一行,包含一个整数,表示所求的系数。
这个系数可能很大,输出对 10007 取模后的结果。
输入输出样例
输入#1
1 1 3 1 2
输出#1
3
说明/提示
【数据范围】
对于 30% 的数据,有 0≤k≤10。
对于 50% 的数据,有 a=1,b=1。
对于 100% 的数据,有 0≤k≤1000,0≤n,m≤k,n+m=k,0≤a,b≤106。