2025年6月16日
欧拉函数
摘要： 欧拉函数 \(\varphi\) 前置知识： 线性筛（欧拉筛） 欧拉函数的定义 欧拉函数是OI竞赛中十分重要的积性函数，欧拉函数 \(\varphi(n)\) 表示 \(1\sim n\) 中与 \(n\) 互质的数的个数，特别的，\(\varphi(1) = 1\)。 ps：懒得证明欧拉函数的积性 阅读全文
posted @ 2025-06-16 20:22 Loyal_Soldier 阅读(32) 评论(0) 推荐(0)