摘要： 前置概念： 1.同余式：a,b模m的余数相同，称a,b模m同余，记作a≡b(mod m).如8≡2（mod 3） 2.乘法逆元：若a,b互质，那么满足a*x≡1(mod b)的x就是a在模b条件下的乘法逆元 3.欧拉函数φ(n)：表示1到n中与n互质的数的个数 4.剩余类(同余类)：给定一个正整数n 阅读全文