摘要: 费马小定理 $a^{p} \equiv a mod p a^{p-1} \equiv 1 mod p $ 要求$p$是质数 欧拉公式 $a^{\phi(n)} \equiv 1 (mod n) $ 要求$gcd(a,n)=1$ 序列循环节 $A[i] = i*a mod n$ 1.当a,n互质,循环 阅读全文
posted @ 2020-05-23 14:13 连昵称都不能重复 阅读(133) 评论(0) 推荐(0) 编辑