记录编号	324436	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]计算系数	最终得分	100
用户昵称	rewine	是否通过	通过
代码语言	C++	运行时间	0.036 s
提交时间	2016-10-18 08:50:21	内存使用	31.11 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
 
using namespace std;
 
#define int long long

int f[2009][2009];
 
const int mod = 10007;
int a,b,k,n,m;
 
main() {
	freopen("factor.in","r",stdin);
    freopen("factor.out","w",stdout);	
    cin >> a >> b >> k >> n >> m;
	f[0][0] = 1;
	for (int i = 1;i <= n; i++)
	  f[i][0] = f[i-1][0]*a%mod;
	for (int j = 1; j <= m; j++)
	  f[0][j] = f[0][j-1]*b%mod;
	for (int i = 1; i <= n; i++)
	  for (int j = 1; j <= m; j++)
	    f[i][j] = (f[i-1][j]*a+f[i][j-1]*b)%mod;
	cout<<f[n][m]; 
	return 0;
}