f[0]=g[0]=1; //初始值
for (int i=1;i<=n;i++){
f[i]=f[i-1]*i%p; //计算i的阶乘
g[i]=g[i-1]*qpow(i,p-2)%p; //计算i的乘法逆元 qpow为快速幂
}
int get(int n,int m){ //得到C(n,m)的组合数答案
return f[n]*g[m]*g[n-m]%p;
}
f[0]=g[0]=1; //初始值
for (int i=1;i<=n;i++){
f[i]=f[i-1]*i%p; //计算i的阶乘
g[i]=g[i-1]*qpow(i,p-2)%p; //计算i的乘法逆元 qpow为快速幂
}
int get(int n,int m){ //得到C(n,m)的组合数答案
return f[n]*g[m]*g[n-m]%p;
}