记录编号	324499	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]计算系数	最终得分	100
用户昵称	农场主	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2016-10-18 10:29:08	内存使用	15.57 MiB

#include<cstdio>
#include<algorithm>
#include<cstring>
#define mod 10007
using namespace std;
int pow(int x,int k){
	int t=1;
	x=x%mod;
	while(k){
		if (k&1){
			t=(t*x)%mod;
		}
		x=(x*x)%mod;
		k>>=1;
	}
	return t;
}
int p[2001][2001]={0};
int work(int n,int m,int k){
	p[0][1]=1;
	for (int i=1;i<=k;i++){
		for (int j=1;j<=i+1;j++){
			p[i][j]=(p[i-1][j]+p[i-1][j-1])%mod;
		}
	}
//	printf("%d",p[k][m+1]);
	return p[k][m+1];
}
int main(){
	freopen("factor.in","r",stdin);
	freopen("factor.out","w",stdout);
	int a,b,k,n,m;
	scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
//	printf("%d",pow(b,m));
//	printf
	printf("%d",((pow(a,n)*pow(b,m))%mod)*work(n,m,k)%mod);
}