BZOJ3994 [SDOI2015]约数个数和 2020-5-15 13:24 | 285 | 0 | bzoj题单,题解 170 字 | 1 分钟内 题面 设$f(x)$为x的约数个数,给定$N$、$M$,求$\sum_{i=1}^{n} \sum_{j=1}^{m} f(i j)$ 思路 推导过程 有个定理$f(ij)=\sum_{x | i} \sum_{y | j}[g c d(x, y)=1]$。你问我如何推导,我只能告诉你无可奉告——这里纸太小,写不下。 然后大力推导以后数论分块即可,… bzoj数论约数线性筛莫比乌斯反演