生活不易，多才多艺

题意 求 ∑i=1ngcd(i,n)∑i=1ngcd(i,n)\sum\limits_{i=1}^ngcd(i,n) 题解 这题…真的要写一下了… 其实吧，结果就是 ∑i|ni∗φ(ni)∑i|ni∗φ(ni)\sum\limits_{i|n}i*\varphi(\frac{n}{i}) 然后！怎么求 varphivarphivarphi 这里给出一个超级厉害的做法！线筛+杜教...