2024年11月23日
欧拉函数的应用
摘要： \(欧拉函数的定义\) 欧拉函数，\(\varphi(n)\)，就是\(1\)~\(n\)中和\(n\)互质的数的个数。 \(欧拉函数的应用1\) 求\(1\)到\(n\)中和\(n\)互质的数的和，就是\(n\varphi(n)/2\)。 阅读全文
posted @ 2024-11-23 17:18 我的晴语表 阅读(78) 评论(0) 推荐(0)