记录编号	443029	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]计算系数	最终得分	100
用户昵称	爆零自动机	是否通过	通过
代码语言	C++	运行时间	0.057 s
提交时间	2017-08-29 10:49:10	内存使用	7.97 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int md=10007;
const int maxn=1000+2;

long long a,b,k,n,m;
long long ans;
long long c[maxn][maxn];
void make(int n);
long long qpower(long long a,long long b);

int main()
{
	freopen("factor.in","r",stdin);
	freopen("factor.out","w",stdout);
	
	scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
	make(k);
	ans=(c[k][m]*qpower(a,n)*qpower(b,m))%md;
	cout<<ans<<endl; 
	return 0;
}
long long qpower(long long a,long long b)
{
	long long r=1,base=a;
	while(b)
	{
		if(b&1)
		{
			r*=base; r%=md;
		}
		base*=base; base%=md;
		b>>=1;
	}
	return r;
}
void make(int n)
{
	c[0][0]=1;
	for(int i=1; i<=n; i++)
	{
		c[i][0]=1;
		for(int j=1; j<=i; j++)
		{
			c[i][j]=(c[i-1][j-1]+c[i-1][j])%md;
		}
	}
}