记录编号	527621	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]计算系数	最终得分	100
用户昵称	HZOI_RXR	是否通过	通过
代码语言	C++	运行时间	0.058 s
提交时间	2019-02-18 10:47:36	内存使用	11.57 MiB

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
const long long mod=10007;
ll a,b,k,n,m,yh[1050][1050];
int main()
{
	freopen("factor.in","r",stdin);
	freopen("factor.out","w",stdout);
	cin>>a>>b>>k>>n>>m;
	yh[0][1]=yh[1][1]=yh[1][2]=1;
	for(int i=2;i<=k+1;i++)
	{
		yh[i][1]=yh[i][i+1]=1;
		for(int j=2;j<=i;j++)
		yh[i][j]=(yh[i-1][j-1]+yh[i-1][j])%mod;
	}
	/*for(int i=0;i<=n;i++)
	{
		cout<<endl;
		for(int j=1;j<=i+1;j++)cout<<yh[i][j]<<' ';
	}*/
	ll ans=yh[k][m+1];
	for(int i=1;i<=n;i++)ans=(ans*(a%mod))%mod;
	for(int i=1;i<=m;i++)ans=(ans*(b%mod))%mod;
	cout<<ans;
	
}