C++ :

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int N=1010,MOD=10007;
int C[N][N],a,b,k,n,m;

int main() {
	scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
	a%=MOD; b%=MOD;
	C[0][0]=1;
	for(int i=1;i<=k;i++) {
		C[i][0]=C[i-1][0]*b%MOD;
		for(int j=1;j<=min(i,n);j++)
			C[i][j]=(C[i-1][j-1]*a%MOD+C[i-1][j]*b%MOD)%MOD;
	}
	printf("%d\n",C[k][n]);
	return 0;
}