#include<iostream>
#include<cstdio>
using namespace std;
long long a,b,k,n,m,cnt=1,w[1000005];
long long pow(long long x,long long t){
	if(t==0) return 1;
	long long h=pow(x,t/2);
	long long ans=h*h%10007;
	if(t%2) ans=ans*x%10007;
	return ans%10007;
}
int main(){
	cin>>a>>b>>k>>n>>m;
	a%=10007,b%=10007;
	for(long long i=1;i<=min(n,m);i++){
		long long x=i,y=k-i+1;
		for(long long j=2;j<=x/j;j++) while(x%j==0) w[j]--,x/=j;
		if(x!=1) w[x]--;
		for(long long j=2;j<=y/j;j++) while(y%j==0) w[j]++,y/=j;
		if(y!=1) w[y]++;
	}
	for(long long i=2;i<=1000005;i++) while(w[i]--) cnt=cnt*i%10007;
	cout<<pow(a,n)*pow(b,m)%10007*cnt%10007;
	return 0;
}