交个朋友吧
2020年10月2日
欧拉函数
摘要： 定义 对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) φ(x) = x (1 - 1/p(1) )(1 - 1/p(2) )(1 - 1/p(3) )(1 - 1/p(4) )…..(1 - 1/p(n) ) 其中p(1),p(2)…p(n)为x的所有质因数、x是正整数、 阅读全文
posted @ 2020-10-02 17:01 PamShao 阅读(290) 评论(0) 推荐(0)