2202.10.19

练习情况

P1390 公约数的和

\(ans=d(\sum\limits_{i=1}^n (sum[\dfrac{n}{d}])-1)\)

貌似有十倍经验的题目

Code:

P1390

---

P4139 上帝与集合的正确用法

扩展欧拉定理加上递归快速幂

一开始预处理 \(10^7\) 的欧拉函数跑的贼慢

后面发现直接求欧拉函数

Code:

P4129

---

其他写的就是板子了