扩展欧几里得、费马小定理 求逆元都在这里
摘要:
欧拉定理(又称费马-欧拉定理):已知a和n为正整数,并且a和p互素,则a^phi(n) ≡ 1(mod n)。 证明: 设集合Z = {X1, X2, X3, .... , Xphi(n)},其中Xi (i = 1, 2, .. phi(n))表示第i个不大于n与n互质的数。 考虑集合S = {a* 阅读全文
posted @ 2016-12-01 10:48 lcdxjsj 阅读(1032) 评论(0) 推荐(0) 编辑