记录编号	551008	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]计算系数	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.054 s
提交时间	2020-04-02 13:00:33	内存使用	12.18 MiB

#include<cstdio>
using namespace std;
typedef unsigned long long ull;
const ull mod=10007;
ull a,b,k,n,m,ans;
ull yh[1010][1010];
ull C(){
	yh[1][1]=1;
	for(ull i=2;i<=k+1;i++)
		for(ull j=1;j<=i;j++)
			yh[i][j]=(yh[i-1][j]+yh[i-1][j-1])%mod;
	return yh[k+1][k-m+1];
}
ull pow(ull di,ull zhi){
	if(zhi==1)
		return di%mod;
	if(zhi&1)
		return di*pow(di,zhi-1)%mod;
	ull ret=pow(di,zhi/2)%mod;
	return ret*ret%mod;
}
int main(){
	freopen("factor.in","r",stdin);
	freopen("factor.out","w",stdout);
	scanf("%llu%llu%llu%llu%llu",&a,&b,&k,&n,&m);
	ans=1;
	ans=(ans*C())%mod;
	ans=(ans*pow(a,n))%mod;
	ans=(ans*pow(b,m))%mod;
	printf("%llu",ans);
	return 0;
}