题解 | #[NOIP2011]计算系数#

直接上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';//输入答案
}