萌新刚学容斥原理,求助组合数
查看原帖
萌新刚学容斥原理,求助组合数
576702
_Remake_楼主2022/7/12 18:58
i64 inv[51];
i64 C(i64 n,i64 m)
{
	if(n<m||n<0||m<0)
	{
		return 0;
	}
	n%=mod;
	if(!n||!m)
	{
		return 1;
	}
	i64 ans=1;
	for(int r=0;r<m;r++)
	{
		ans=(ans*(n-r)%mod);
	}
	for(int r=1;r<=m;r++)
	{
		ans=(ans*inv[r]%mod);
	}
	return ans;
}

这段里面的n为什么可以直接对模数取模

2022/7/12 18:58
加载中...