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