说实话,做这道题有被自己蠢到....
自己刚开始的想法是去用动态规划了,然而并没有自己想的关系那样简单。
而是!
运用了高中数学“二项式定理”“排列组合”的知识。。。。(我的心里奔过一万只....)
二项式定理:
Tk+1表示(a+b)n展开式的第k+1项,其通式为Tk+1=C(n,k)akb(n-k)。然后就可以解决了。
结合题意,这里的n即k,这里的k即a,这里的n-k即k-a=b
我的AC代码:
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
long long C[1010][1010];
int calculate(int k,int n) //计算C[k][n]
{
if(C[k][n]!=0)
return C[k][n];
if(k==n || n==0)
{
C[k][n]=1;
return C[k][n];
}
C[k][n]=calculate(k-1,n)+calculate(k-1,n-1); //这里抓住组合数的“师傅去或不去”性质来递归求。
C[k][n]%=10007;
return C[k][n];
}
int main()
{
int a,b,k,n,m;
cin>>a>>b>>k>>n>>m;
calculate(k,n);
long long res=C[k][n];
for(int i=0;i<n;i++)
res=res*a%10007;
for(int i=0;i<m;i++)
res=res*b%10007;
cout<<res;
return 0;
}