2020年6月2日
求一个数的欧拉函数的优化
摘要： 函数值是小于或等于N且与N互质的数的个数 \[ \varphi(x)=x \prod_{i=1}^{n}\left(1-\frac{1}{p_{i}}\right) \] (其中$p_{1}, p_{2}……p_$为x的所有质因数，x是不为0的整数) \(\varphi(1) = 1\) 欧拉函数值 阅读全文
posted @ 2020-06-02 18:53 Emcikem 阅读(390) 评论(0) 推荐(0) 编辑