#include<bits/stdc++.h>

using namespace std;

#define maxn 1e9
#define qm 10007
#define ll long long

ll c[1010][1010];
ll ksm(ll x,ll y)
{
    ll ans=1;
    while(y)
    {
        if(y % 2 == 1)
        {
            ans=ans*x%qm;
        }
        x=x*x%qm;
        y=y/2;
    }
    
    return ans;
}
ll C(ll a , ll b)
{
    if((a == b) || (b == 0)) return c[a][b]=1;
    if(c[a][b]) return c[a][b];
    return c[a][b]=(C(a-1,b)+C(a-1,b-1))%qm;
}

int main()
{
    ll a,b,k,n,m,tmp1,tmp2,tmp3;
    cin >> a >> b >> k >> n >> m;
    ll tans;
    tans=ksm(a,n)*ksm(b,m)%qm*C(k,n)%qm;
    
    cout << tans;
}