完全平方和公式的取模问题
  • 板块学术版
  • 楼主Kdlyh
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/11/18 14:51
  • 上次更新2023/11/18 16:23:11
查看原帖
完全平方和公式的取模问题
77076
Kdlyh楼主2023/11/18 14:51

RT,我用完全平方和公式计算一个 ∑i=1li2\sum_{i = 1}^{l} {i^2} 其中 n≤1018n \leq 10^{18},要对mod取模,这样写为啥错误呢。 (所有数据都开long long了)

ans = (((l % mod) * ((l + 1) % mod)) % mod * (((2 * l) % mod + 1) % mod)) % mod;
ans = ans % mod;
ans = ans / 6;
2023/11/18 14:51
加载中...