摘要: 欧拉函数的计算 质数的定义可得,$\phi(p)=p 1$ $\phi(p^k)=p^k p^{k 1}$ 与p有公因数的数$1 p^{p 1},2 p^{p 1},3 p^{p 1}......(p 2) p^{p 1},(p 1) p^{p 1},p p^{p 1}$,共有p个这样的数 $\ph 阅读全文
posted @ 2020-04-29 17:56 nebulyu 阅读(166) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-04-29 14:28 nebulyu 阅读(0) 评论(0) 推荐(0) 编辑