警示后人 如果你50pts
查看原帖
警示后人 如果你50pts
710100
chroneZLuminous楼主2022/12/29 08:16

如果在你的思路中把 i≠ji \neq j 用这种方式拆开：

∑i=1n∑j=1,j≠im(n mod i)×(m mod j)=∑i=1n(n mod i)(∑j=1m(m mod j)−(m mod i))\sum_{i=1}^{n} \sum_{j=1, j \neq i}^{m} (n \bmod i) \times (m \bmod j) = \sum_{i=1}^{n} (n \bmod i) (\sum_{j=1}^{m} (m \bmod j) - (m \bmod i))

请在 n>mn > m 时 swap(n, m)，因为此时后一层循环本身没有包括 m mod im \bmod i 项。

2022/12/29 08:16