题面 设$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]$。你问我如何推导，我只能告诉你无可奉告——这里纸太小，写不下。 然后大力推导以后数论分块即可，…