计算系数

#include<stdio.h>
int c[1010][1010];
int main(){
    int i,j,a,b,k,m,n,x=1,y=1;
    scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
    for(i=1;i<=k;i++){
        c[i][1]=c[i][i+1]=1;
        for(j=2;j<=i;j++)
            c[i][j]=(c[i-1][j]+c[i-1][j-1])%10007;
    }
    for(i=1;i<=n;i++){x*=a;x%=10007;}
    for(i=1;i<=m;i++){y*=b;y%=10007;}
    printf("%d\n",c[k][k-n+1]*x*y);
    return 0;
}