题解 | #[NOIP2011]计算系数#
[NOIP2011]计算系数
https://ac.nowcoder.com/acm/problem/16596
直接上AC代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=10007;
int qp(int a,int b){//快速幂板子
int res=1;
while(b){
if(b%2)res=res*a%mod;
a=a*a%mod;b>>=1;
}
return res;
}
int a,b,k,n,m;
int inv[10010],c=1;
signed main(){
inv[1]=1;//线性求逆元
for(int i=2;i<=10000;i++)inv[i]=mod-(mod/i*inv[mod%i])%mod;
cin>>a>>b>>k>>n>>m;//输入
for(int i=k;i>k-n;i--)c=c*i%mod;//组合数公式
for(int i=1;i<=n;i++)c=c*inv[i]%mod;
cout<<(c*qp(a,n)%mod)*qp(b,m)%mod<<'\n';//输入答案
}
