#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int mod=10007;
int c[1005][1005];
int main()
{
int a,b,k,n,m;
cin>>a>>b>>k>>n>>m;
a%=mod,b%=mod;
for(int i=0;i<=k;i++)
{
for(int j=0;j<=i;j++)
{
if(!j) c[i][j]=1;
else
{
c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
}
}
}
int res=c[k][n];
for(int i=0;i<n;i++) res=res*a%mod;
for(int i=0;i<m;i++) res=res*b%mod;
cout<<res;
}