欧拉函数
传送门:$>here<$
题意:求$\sum\limits_{i=1}^{n}gcd(i,n)$
数据范围:$n \leq 2^32$
$Solution$
$my \ code$
因为范围太大,不能开数组。要用通项公式……
[SDOi2012] Longge的问题
原文:https://www.cnblogs.com/qixingzhi/p/9926168.html