摘要： 题意：求$\sum_{i = 1}^{n}\sum_{j = 1}^{m}lcm(i, j)$ 思路： $\sum_{i = 1}^{n}\sum_{j = 1}^{m}lcm(i, j)$ $= \sum_{i = 1}^{n}\sum_{j = 1}^{m}\frac{i * j}{\gcd(i 阅读全文

摘要： 题意： $d(n)$为$n$的约数个数， 求$\sum_{i = 1} ^ {n}\sum_{j = 1}^{m}d(i * j)$ 思路：$d(i * j) = \sum_{x|i}\sum_{y|j}[gcd(x, y) = 1]$ $= \sum_{x | i}\sum_{y | j}\sum 阅读全文