摘要： 一、题目描述： 给定 $a_1,a_2,\cdots,a_N$，求 $\sum_{i=1}^N\sum_{j=1}^N \mathrm{lcm}(a_i,a_j)$的值。 数据范围：$1\le n,a_i\le 5\times 10^4$ 。 二、解题思路： 这个题绝对有必要写一篇题解。 首先就是题 阅读全文

摘要： 一、题目描述： $T$ 组数据，每组数据给定 $n$，求$\sum_{i=1}^{n}lcm(i,n)$ 数据范围：$1\le T \le 3\times 10^5，1\le n\le 1\times 10^6$ 。 二、解题思路： 个人觉得思维难度不大，只是要记住一个结论： $\sum_{d\mi 阅读全文