#include<iostream>
#define int unsigned long long
#define mod 10007
using namespace std;
int fastpow(int base,int pow){
    int ans=1;
    while(pow!=0){
        if((pow&1)!=0)
    		ans=ans*base%10007;
        base=base*base%10007;
        pow>>=1;
    }
    return ans;
}
int js(int n){
	int tot=1;
	for(int i=1;i<=n;i++) tot*=i;
	return tot;
}
int CCC(int m,int n){
	return js(n)/js(m)/js(n-m);
}
signed main(){
	int a,b,k,m,n;
	cin>>a>>b>>k>>m>>n;
	cout<<fastpow(a,n)*fastpow(b,m)%mod*CCC(n,k)%mod;
	return 0;
}

评测记录