法一（逆元法）：
条件，模数为质数
ll f(ll x){
ll r=1;
for(int i=2;i<=x;i++)r=r*i%mod;
return r;
}
ll getC(ll n,ll m){
return f(n)*powmod(f(n-m)*f(m)%mod,mod-2)%mod;
}ll f(ll x){
ll r=1;
for(int
阅读背景：
求组合数
来源：互联网
分享到：
