记录编号	462263	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]计算系数	最终得分	100
用户昵称	Furyton	是否通过	通过
代码语言	C++	运行时间	0.125 s
提交时间	2017-10-21 17:47:29	内存使用	8.09 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define File(x) "factor."#x
#define For(i,s,e) for(int i=(s); i<=(e); i++)
#define Rep(i,s,e) for(int i=(s); i>=(e); i--)
#define ab(x) ((x)<0?-(x):(x))
#define Max(x,y) (x)=((x)<(y)?(y):(x))
using namespace std;

const int N=1000+10,mod=10007;

long long a,b,k,n,m;
long long c[N][N];

long long qpow(long long a, long long b)
{
	long long ret=1;
	while(b)
	{
		if(b&1) ret*=a,ret%=mod;
		a*=a; a%=mod;
		b>>=1;
	}
	return ret;
}

int main()
{
	freopen(File(in),"r",stdin);
	freopen(File(out),"w",stdout);

	c[0][0]=1;
	For(i,1,N-1)
	{
		c[i][0]=1;
		For(j,1,i)
		{
			c[i][j]=c[i-1][j-1]+c[i-1][j];
			c[i][j]%=mod;
		}
	}

	cin>>a>>b>>k>>n>>m;
	cout<<(c[k][n]*qpow(a,n)*qpow(b,m))%mod<<endl;

	return 0;
}