#include
     
      #include
      
       #include
       
        #include
        
         #define ll long longusing namespace std;int a,b,k,n,m;ll c[1010][1010];int main(){  cin>>a>>b>>k>>n>>m;  ll aa=1,bb=1;  for(int i=1;i<=1000;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])%10007;    }  }  for(int i=1;i<=n;i++){    aa=aa*a%10007;  }  for(int i=1;i<=m;i++){    bb=bb*b%10007;  }  ll ans=c[k][n]*aa*bb%10007;  printf("%lld",ans);}
        
       
      
     

ac代码，只要知道结论，套进去就可以了。