20pts进食后人
查看原帖
20pts进食后人
562575
WangTianJiao楼主2025/6/19 22:39

对于 Cmn(mp,np)C_m^n(m \le p, n \le p),应该在 n=mn = mn=0n = 0 时特判 Cmn=1C_m^n = 1,因为这时候 n1n^{-1} 不存在。

ll C(ll m, ll n){
	if (m < n) return 0;
	if (n == m || n == 0)
		return 1;
	return fac[m] * inv(fac[n]) % p * inv(fac[m - n]) % p;
}
2025/6/19 22:39
加载中...