题解

#include<bits/stdc++.h>
#define p 10007
using namespace std;
int Power(int a,int b)
{
	int ans=1;
	for(;b;b>>=1,a=1ll*a*a%p)if(b&1)ans=1ll*ans*a%p;
	return ans;
}
int fac(int x)
{
	int i,ans=1;
	for(i=2;i<=x;++i)ans=ans*i%p;
	return ans;
}
int inv(int x)
{
	return Power(fac(x),p-2);
}
int main()
{
	int a,b,k,n,m;
	cin>>a>>b>>k>>n>>m;
	cout<<fac(k)*inv(n)%p*inv(k-n)%p*Power(a,n)%p*Power(b,m)%p;
	return 0;
}

内存最优