首页 > TAG信息列表 > P1891
P1891 疯狂 LCM
P1891 疯狂 LCM 题意： 给定 \(n\)，求： \[\sum_{i = 1}^n \operatorname{lcm}(i, n) \]思路： 先把 \(lcm\) 换成 \(gcd\)： \[\ n\sum_{i = 1}^n \frac{i}{gcd(i,n)} \]加一个枚举因数的 \(\sum\) \[\ n\sum_{d|n} \sum_{i = 1}^n \frac{i}{d}[gcd(i,n)=d] \]即 \[\ n\sum_