BZ 2956 模积和

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转求$\sum{i=1}^n\sum{j=1}^mi≠j(m \bmod j),n,m\le 10^9$数论分块先不考虑$i!=j$$$\sum{i=1}^n\sum{j=1}^m(n \bmod i)(m \bmod j)\=\sum{i=1}^n(n-i\left \lfloor \frac ni\right \rfloor)\sum{j=1}^m(m-j\left \lfloor \frac mj\right \rfloor)$$考虑$i=j$,设$k=\min(n,m)$$$\sum{i=1}……