拙代码如下:
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mod 10007
int a,b,as[2005],k,n,m;
int poww(int x,int y){
int d=x;
for(int i=1;i<=y;i++){
d*=x;
d%=mod;
}
return d;
}
signed main(){
scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
as[1]=1;
for(int i=2;i<=k+1;i++){
for(int j=i;j>=1;j--){
as[j]+=as[j-1]%mod;
}
}
printf("%lld",((as[m+1]%mod)*poww(a%mod,n)%mod)*poww(b%mod,m)%mod);
return 0;
}