如果你恰好在 n>=44683 时挂掉
查看原帖
如果你恰好在 n>=44683 时挂掉
319803
CarroT1212楼主2024/12/11 08:33

你一定是使用了组合数板子里的 n!m!(nm)!\frac{n!}{m!(n-m)!} 计算了 (i2)\binom{i}{2}

注意到这个组合数在本题式子里的出现姿势是若干个 2(i2)2^{\binom{i}{2}},于是你将指数取模了。

而 44683 是第一个使 (i2)>998244353\binom{i}{2}>998244353 的数。

2024/12/11 08:33
加载中...