摘要: 一部分来源于 https://codeforces.com/blog/entry/118001,感谢 Proofy! 欧拉函数 定义 \(\varphi(x) = \sum \limits_{i = 1}^x [\gcd(i, x) = 1]\)。 基础性质: \(\varphi(p^k) = (p 阅读全文
posted @ 2024-07-20 11:31 hhc0001 阅读(4) 评论(0) 推荐(0) 编辑