警钟撅烂
查看原帖
警钟撅烂
676412
_HyperV_楼主2023/7/16 15:55

 mod \bmod 完再减可能会有 负数,需要加上模数再取模。

可能的代码:

  • 错误的: ans = (sum[u][k] + sum[v][k]) % MOD - (sum[LCA][k] + sum[pa[LCA]][k]) % MOD;

  • 正确的: ans = ((sum[u][k] + sum[v][k]) % MOD - (sum[LCA][k] + sum[pa[LCA]][k]) % MOD + MOD) % MOD;

2023/7/16 15:55
加载中...