题目
求 ∑ i = 1 n ∑ j = 1 m ( n   m o d   i ) × ( m   m o d   j ) , i ≠ j \sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j ∑i=1n∑j=1m(nmodi)×(mmodj),i̸=j
分析
首先这个东西需要容斥
= ∑ i = 1 n ∑ j = 1 m ( n   m o d   i ) × ( m   m o d   j ) − ∑ i = 1 m i n ( n , m ) ( n   m o d   i ) ( m   m o d   i ) =\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j)-\sum_{i=1}^{min(n,m)}(n\bmod i)(m\bmod i) =i=1∑nj=1∑m(n