#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=10007,N=1005;
int KSM(int a,int b)
{
    int res=1;
    a%=mod;
    for(;b;)
    {
        if(b&1)res=ll(res)*a%mod;
        b>>=1,a=ll(a)*a%mod;
    }return res;
}
int a,b,k,n,m,c[N+10][N+10];
int main()
{
    c[1][1]=1;
    for(int i=2;i<=N;i++)
        for(int j=1;j<=i;j++)
            c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod;
    scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
    printf("%d",KSM(a,n)*KSM(b,m)%mod*c[k+1][n+1]%mod);
    return 0;
}