练习情况P1390公约数的和\(ans=d(\sum\limits_{i=1}^n(sum[\dfrac{n}{d}])-1)\)貌似有十倍经验的题目Code:P1390P4139上帝与集合的正确用法扩展欧拉定理加上递归快速幂一开始预处理\(10^7\)的欧拉函数跑的贼慢后面发现直接求欧拉函数Code:P4129其他写的就是板