求组合数的几种方式

US10152130155

于 2017-07-27 00:16:41 发布

阅读量467

点赞数

分类专栏： ACM成长之路文章标签：数学

本文链接：https://blog.csdn.net/US10152130155/article/details/76167908

版权

ACM成长之路专栏收录该内容

9 篇文章

订阅专栏

逆元求组合数

void init(){
	fac[0]=1;
	for(int i=1;i<maxn;i++){
		fac[i]=fac[i-1]*i%mod;
	}
	inv[1]=1;
	for(int i=2;i<maxn;i++){
		inv[i]=(mod-mod/i)*inv[mod%i]%mod;
	}
	inv[0]=1;
	for(int i=1;i<maxn;i++){
		inv[i]=inv[i-1]*inv[i]%mod;
	}
}

ll C(ll a,ll b){
	return fac[a]*inv[b]%mod*inv[a-b]%mod;
}