摘要: 费马小定理:$a^p \equiv a (mod p)$ 扩展—欧拉定理:$x^n \equiv x^{n - \varphi(n)}$ p的缩系:{x|(p,x) = 1} 欧拉函数定义:$\varphi(x) = x\prod_{i=1}^{n} (1 - \frac{1}{p_i})$ n!中 阅读全文
posted @ 2017-07-05 15:31 xc01 阅读(151) 评论(0) 推荐(0) 编辑