#include<bits/stdc++.h>
using namespace std;
const int mod=10007;
long arr[1010][1010],a,b,k,n,m;
long fastexp(long long base,long long n)
{
	long long ans=1;
	while(n>0)
	{
		if(1&n)
		{
			ans=(ans*base)%mod;
		}
		base=(base*base)%mod;
		n=n>>1;
	}
	return ans;
}
int main()
{
	cin>>a>>b>>k>>n>>m;
	arr[0][0]=1;
	for(int i=1;i<=k;++i)
		for(int j=0;j<=i;++j)
		arr[i][j]=(arr[i-1][j-1]+arr[i-1][j])%mod;
	long long temp1=fastexp(a,n),temp2=fastexp(b,m);
	long long temp3=arr[k][m];
	long long ans=temp1*temp2%mod*temp3%mod;
	cout<<ans<<endl;
	return 0;
}