WA成60？？？

#include<bits/stdc++.h>
#define MOD 10007
using namespace std;
int a,b,k,n,m; 
int f[2001];
int ksm(int x,int y){
	int ans=1,tmp=x;
	for(;y;y>>=1,tmp=tmp*tmp%MOD) if(y&1) ans=ans*tmp%MOD;
	return ans%MOD; 
}
int main(){
    std::ios::sync_with_stdio(false);
    cin>>a>>b>>k>>n>>m;
    f[0]=1;
    for(register int i=1;i<=k;++i){
    	f[i]=1;
		for(register int j=i-1;j>=1;--j) f[j]=(f[j]+f[j-1])%MOD; 
	}
	cout<<(f[n]*ksm(a,n)*ksm(b,m))%MOD<<endl;
	return 0;
}