2023年11月28日
About 欧拉反演
摘要： 定义：欧拉函数 $\varphi(x)$ 是小于等于 $x$ 的数中与 $x$ 互质的数的数目。 常用性质： 若 $x$ 为质数，那么 $\varphi(x) = x - 1$。 如果 $x = 2n$ ($n$ 为奇数)，$\varphi(x) = \varphi(n)$，即 $\varphi(2 阅读全文
posted @ 2023-11-28 07:52 emo_male_god 阅读(55) 评论(0) 推荐(0)