洛谷 P1313 计算系数

题目：计算系数

思路：
先推个杨辉三角，再求个快速幂。

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 1000
#define md 10007
#define ll long long
#define read(x) scanf("%d",&x)

int a,b,k,n,m;

int f[maxn+5][maxn+5];

int mi(int x,int y) {
	x%=md;
	int ans=1;
	while(y) {
		if(y&1) ans=ans*x%md;
		y>>=1,x=x*x%md;
	}
	return ans;
}

int main() {
	read(a),read(b),read(k),read(n),read(m);
	
	f[0][0]=1;
	for(int i=1;i<=k;i++) {
		f[i][0]=1;
		for(int j=1;j<=i;j++) {
			f[i][j]=(f[i-1][j]+f[i-1][j-1])%md;
		}
	}
	
	int ans=f[k][m];
	ans=((ans*mi(a,n))%md*mi(b,m))%md;
	printf("%d",ans);
	
	return 0;
}