首页 > 学院 > 开发设计 > 正文

求组合数

2019-11-06 08:21:38
字体:
来源:转载
供稿:网友
const int maxn=2e5+10;ll fac[maxn],inv[maxn];void init(){ fac[0]=1; for(int i = 1; i <= maxn-10; ++i) fac[i]=fac[i-1]*i%mod; inv[maxn-10]=powmod(fac[maxn-10],mod-2); for(int i = maxn-11; i >= 0; --i) inv[i]=inv[i+1]*(i+1)%mod;}ll C(int x,int y){ return fac[x]*inv[y]%mod*inv[x-y]%mod;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表