jzoj3027

根據打表找規律可得ans=c(k−n,n)∗an∗bk−nans=c(k-n,n)*a^n*b^{k-n}ans=c(k−n,n)∗an∗bk−n

#include<bits/stdc++.h>
using namespace std;
#define mo 10007
int a,b,k,n,m,jc[100010],ijc[100100];
int qp(int x,int y){
	int r=1;
	while(y){
		if(y&1)r=r*x%mo;
		x=x*x%mo;
		y>>=1;
	}
	return r;
}
int c(int x,int y){return jc[y]*ijc[y-x]%mo*ijc[x]%mo;}
int main(){
	scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
	a%=mo;b%=mo;
	jc[0]=1;
	for(int i=1;i<=k;i++){
		jc[i]=jc[i-1]*i%mo;
		ijc[i]=qp(jc[i],mo-2);
	}
	printf("%d\n",c(k-n,k)*qp(a,n)%mo*qp(b,k-n)%mo);
}