2018年10月2日
欧拉函数
摘要： 欧拉函数 定义： $$\varphi(N) = \prod_{p | N} {(1 \frac{1}{p})}$$ 扩展欧拉定理 $$a^{b} = \begin{cases} a^{b \% \varphi(p)} \qquad gcd(a, p) = 1 \\ a^{b} \qquad \qua 阅读全文
posted @ 2018-10-02 21:00 Essein 阅读(173) 评论(0) 推荐(0)