洛谷 1313 计算系数——水题
题目:https://www.luogu.org/problemnew/show/P1313
a和b输入进来不是<mod的,所以可以爆int。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1005,mod=10007; int a,b,k,n,m,jc[N],jcn[N],c; int pw(int x,int k) { int ret=1;while(k){if(k&1)ret=ret*x%mod;x=x*x%mod;k>>=1;}return ret; } void init() { jc[0]=1; for(int i=1;i<=k;i++)jc[i]=jc[i-1]*i%mod; jcn[k]=pw(jc[k],mod-2); for(int i=k-1;i>=0;i--)jcn[i]=jcn[i+1]*(i+1)%mod; } int main() { scanf("%d%d%d%d%d",&a,&b,&k,&n,&m); init(); c=jc[k]*jcn[n]%mod*jcn[m]%mod; a%=mod; b%=mod; a=pw(a,n); b=pw(b,m); printf("%d\n",c*a%mod*b%mod); return 0; }