真·签到题
这是NOIP2011第二天的签到题。
没什么好说的,把高中数学课本翻翻就行了。
组合数用杨辉三角推一下就好,不需要用逆元了,毕竟是一道签到题。
代码如下:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int mod=10007;
int a,b,k,n,m;
int C[1005][1005];
void build(int end){
for(int i=0;i<=end;i++){
C[i][0]=C[i][i]=1;
for(int j=1;j<=i-1;j++){
C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
}
}
}
int main(){
scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
int get=min(n,m);
build(k);
int ans=C[k][get];
while(n--){
ans=1LL*ans*a%mod;
}
while(m--){
ans=1LL*ans*b%mod;
}
printf("%d",ans);
return 0;
}