2018年9月28日
[学习笔记]同余
摘要： （本篇并不适合初学者看） 1.定义： 如果a%m=b%m，则称a，b关于m同余，记作：a≡b mod m 2.费马小定理/欧拉定理 费马小定理：若p是质数，对于任何整数a，有a^p = a mod p 欧拉定理：若a，p互质，有a^phi(p) = 1 mod p 欧拉定理的推论： a^b= a^( 阅读全文
posted @ 2018-09-28 22:07 *Miracle* 阅读(441) 评论(0) 推荐(0) 编辑