2025年10月20日
P3601 签到题
摘要： // 容易注意到 qiandao(i) = i - phi(i) // phi 是欧拉函数 // 让我们想起最开始求欧拉函数的做法 // 分解质因数, 然后使用 phi(x) = x * 求积_{p in {x 的所有质因数}} (1 - 1 / p) // 这样的时间复杂度显然过大 // 我们何妨 阅读全文
posted @ 2025-10-20 16:58 Ybmzx 阅读(8) 评论(0) 推荐(1)