2023年3月2日
扩展欧拉定理
摘要： $\phi(p)$ 表示小于等于 $p$ 的与 $p$ 互质的数的个数。 $\phi(p^n)=p^{n-1}(p-1)$ 若 $a|x,\phi(ax)=a\cdot\phi(x)$ 若 $a\perp b,\phi(a)\cdot \phi(b)=\phi(ab)$ 以上是关于欧拉函数 ($\p 阅读全文
posted @ 2023-03-02 14:34 Forever1507 阅读(27) 评论(0) 推荐(0) 编辑