2024年2月26日
欧拉函数
摘要： 定义 φ(n)\varphi(n)φ(n) 为 [1,n][1,n][1,n] 中 与 nnn 互质的数的个数，即欧拉函数。 设 N=p1c1p2c2p3c3…pncnN=p_{1}^{c_1}p_{2}^{c_2}p_{3}^{c_3}\dots p_{n}^{c_n}N=p1c1​​p2c2​​ 阅读全文
posted @ 2024-02-26 21:32 cjrqwq 阅读(22) 评论(0) 推荐(0)