【题解】计算系数

1 1 3 1 2

3

#include <iostream>
#include <cstdio>
using namespace std;
/*
C(n,i)A^i B^(n-i)

C(k,m) * b^m * a^n
*/
const int M=1e4+7;
typedef long long ll;

ll mypow(ll x,ll n){//快速幂 求x^n
	if(n==0) return 1%M;
	ll tmp=mypow(x,n/2)%M;
	if(n&1) return tmp*tmp%M*x%M;
	else return tmp*tmp%M;
}
ll c[1005][1005];//c[n][m]=C(n,m)
int main(){
	ll a,b,k,n,m;
	cin>>a>>b>>k>>n>>m;
	c[0][0]=c[1][0]=c[1][1]=1;
	for(int i=2;i<=k;i++){//预处理求组合数
		for(int j=0;j<=i;j++){
			c[i][j]=(c[i-1][j]%M+c[i-1][j-1]%M)%M;
		}
	}
	cout<<c[k][m]*mypow(a,n)*mypow(b,m)%M;//利用二项式定理求系数
	return 0;
}