#include<bits/stdc++.h>
using namespace std;
int mod=10007;
long long g[1005][1005];
int qpow(int a,int n){
	if(n==0)return 1;
	if(n%2==1)return qpow(a,n-1)*a%mod;
	else
	return qpow(a,n/2)*qpow(a,n/2)%mod;
}
int main(){
	int a,b,k,n,m;
	cin>>a>>b>>k>>n>>m;
	g[1][1]=1;
	for(int i=2;i<=k+1;i++)
		for(int j=1;j<=i;j++){
			g[i][j]=(g[i-1][j]%mod+g[i-1][j-1]%mod)%mod;
		}
	/*cout<<qpow(a,n)<<endl;
	cout<<qpow(b,m)<<endl;*/
	cout<<g[k+1][k-n+1]*qpow(a,n)*qpow(b,m)%mod<<endl;
	return 0;
		
}