#include<bits/stdc++.h>

using namespace std;

#define int long long

int a,b,k,n,m;
long long A=1,B=1,C=1;

signed main(){
	scanf("%lld %lld %lld %lld %lld",&a,&b,&k,&n,&m);
	int nm=max(n,m);
	for(int i=k;i>=k-nm+2;i--) A*=i%10007;
	for(int i=2;i<=nm-1;i++) A/=i;
	for(int i=1;i<=n;i++) A*=b%10007;
	for(int i=1;i<=m;i++) A*=a%10007;
	cout<<A;
}

推出的结果$\large{C}\ _{k}^{\max(n,m)-1}\times a^n\times b^m$

然后模拟。。所以哪里寄了，