bzoj2956专题

[BZOJ2956]模积和-根号分块

说在前面 突然觉得”说在前面”里的废话真是太多了= = 题目 BZOJ2956传送门 题目大意 给定 N N,MM,求出 ∑i=1N∑j=1M(Nmodi)⋅(Mmodj)[i!=j] \sum\limits_{i=1}^{N}\sum\limits_{j=1}^{M}\left(N\bmod i\right)\cdot \left(M\bmod j\right)[i!=j] 在模1