练习情况
\(ans=d(\sum\limits_{i=1}^n (sum[\dfrac{n}{d}])-1)\)
貌似有十倍经验的题目
Code:
扩展欧拉定理加上递归快速幂
一开始预处理 \(10^7\) 的欧拉函数跑的贼慢
后面发现直接求欧拉函数
Code:
其他写的就是板子了
标签：Code,19,sum,P1390,2202.10,欧拉 From： https://www.cnblogs.com/xingke233/p/18492631
\(ans=d(\sum\limits_{i=1}^n (sum[\dfrac{n}{d}])-1)\)
貌似有十倍经验的题目
扩展欧拉定理加上递归快速幂
一开始预处理 \(10^7\) 的欧拉函数跑的贼慢
后面发现直接求欧拉函数
其他写的就是板子了
标签：Code,19,sum,P1390,2202.10,欧拉 From： https://www.cnblogs.com/xingke233/p/18492631