记得每次做乘法都要取模
查看原帖
记得每次做乘法都要取模
960410
aru123楼主2023/11/23 16:42

式子好推,但是调了我一下午,调了半天最后突然想起来longlong不够用,(1.9E6)^ 3把longlong爆掉了,我看了下评论区里几个全wa的好像都是这问题。

pass:
for(int j = 0; j <= i; j++) v = (v + 1ll * c[lor - j][i - j] * d[i - j] % mod * sum(p << 1 | 1, j)) % mod;
全wa:
for(int j = 0; j <= i; j++) v = (v + 1ll * c[lor - j][i - j] * d[i - j] * sum(p << 1 | 1, j)) % mod;
2023/11/23 16:42
加载中...