记录编号	460713	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]计算系数	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-10-18 07:54:44	内存使用	0.31 MiB

#include<cstdio>
#include<iostream>
const int mod=10007;
using namespace std;
inline int get();
inline long long C(long long a,long long b);
inline long long pow(long long a,long long b);
int a,b,k,n,m;
int main()
{
	freopen("factor.in","r",stdin);
	freopen("factor.out","w",stdout);
	a=get(),b=get(),k=get(),n=get(),m=get();
	printf("%lld\n",C(k,m)*pow(a,n)*pow(b,m)%mod);
	return 0;
}
inline long long C(long long a,long long b)
{
	if(b>a-b)b=a-b;
	long long up=1,dw=1;
	for(int i=0;i<b;i++)
	{
		up=up*(a-i)%mod;
		dw=dw*(i+1)%mod;
	}
	return up*pow(dw,mod-2)%mod;
}
inline long long pow(long long a,long long b)
{
	long long ans=1;
	while(b)
	{
		if(b%2)
		{
			ans=(ans*a)%mod;
			b--;
		}
		a=(a*a)%mod;
		b>>=1;
	}
	return ans;
}
inline int get()
{
	int t=0;char c=getchar(),j=1;
	while(!isdigit(c))
		if(c=='-')j=-1,c=getchar();
		else c=getchar();
	while(isdigit(c))
		t=(t<<3)+(t<<1)+c-'0',
		c=getchar();
	return j*t;
}