行而上

摘要： 欧拉函数 传送门：$>here<$ 题意：求$\sum\limits_{i=1}^{n}gcd(i,n)$ 数据范围：$n \leq 2^{32}$ $Solution$ 设$f(x)$表示$gcd$为$x$的$i$有多少个，这样的话答案就可以被表示为$\sum\limits_{i|n}^{n}f( 阅读全文