记录编号	483871	评测结果	AAAAAAAAAA
题目名称	630.[NOIP 2011]计算系数	最终得分	100
用户昵称	Lovelove_boii	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2018-01-19 21:23:03	内存使用	0.00 MiB

#include<cstdio>
#define mod 10007
using namespace std;
int a,b,n,k,m,f[1010][1010];
int Lovelove_boii()
{
	freopen ("factor.in","r",stdin);
	freopen ("factor.out","w",stdout);
	scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
	a%=mod;b%=mod;
	f[1][0]=b,f[1][1]=a;
    for(int i=2;i<=k;i++)
	{
        for(int j=0;j<=i&&j<=n;j++)
        {
            f[i][j]=f[i-1][j]*b%mod;
            if(j)f[i][j]=(f[i][j]+f[i-1][j-1]*a)%mod;
        }
	}
	printf("%d",f[k][n]);
	return 0;
}
int Aether=Lovelove_boii();
int main(){;}