计算系数（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;
}