如果你的思路没有问题,但是T了
查看原帖
如果你的思路没有问题,但是T了
704668
WZWZWZWY楼主2024/4/22 19:20

可能是求逆元太慢了,

请把你的求逆元代码改成:(N=2e7)

fac[0] = 1;
for (int i = 1; i <= N; i++) fac[i] = fac[i - 1] * i % mod; //阶乘
inv[0] = 1, inv[N] = qpow(fac[N], mod - 2); //逆元
for (int i = N; i >= 1; i--) inv[i] = inv[i + 1] * (i + 1) % mod;

求C(n,m):fac[n] * inv[m] % mod * inv[n - m] % mod。

2024/4/22 19:20
加载中...