#include<iostream>
using namespace std;
int f[1005][1005];
int main()
{
    int a,b,k,n,m;
    cin>>a>>b>>k>>n>>m;
    a%=10007;b%=10007;
    f[0][0]=1;
    f[1][0]=b;f[1][1]=a;
    for (int i=2;i<=k;i++)
        for (int j=0;j<=n;j++)
        {
            f[i][j]=(f[i-1][j]*b)%10007;
            if (j) f[i][j]=(f[i][j]+f[i-1][j-1]*a)%10007;
        }
    cout<<f[k][n]<<endl; 
    return 0;
}

/**************************************************************
	Problem: 2307
	User: admin
	Language: C++
	Result: Accepted
	Time:70 ms
	Memory:6020 kb
****************************************************************/