水题一个,不过哪位大神能告诉我为什么,拆开系数符合组合数公式1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31#include<cstdio>
#include<iostream>
using namespace std;
#define p 10007
int m,n;
int c[55][55];
int dp[55][55][55][55];
int ans=0;
int fastpow(int x,int y,int z){
while(y!=0){
if(y%2==1){
z=z*x%p;
}
x=x*x%p;
y/=2;
}
return z%p;
}
int main()
{
int a,b,k,d,e;
scanf("%d%d%d%d%d",&a,&b,&k,&d,&e);
//printf("%d",fastpow(7,3,1));
c[0][0]=1;
for(int i=1;i<=k+1;i++)
for(int j=1;j<=i;j++)
c[i][j]=(c[i-1][j]+c[i-1][j-1])%p;
printf("%d",((c[k+1][d+1])*fastpow(a%p,d,1)%p)*fastpow(b%p,e,1)%p);
return 0;
}