摘要： 知识点： 1、同余基本定义和定理、性质（剩余类、费马小定理、欧拉定理、欧拉函数、扩展欧拉定理） 2、扩展欧几里算法：求不定方程、同余方程、乘法逆元、中国剩余定理、扩展中国剩余定理 3、线性同余方程：利用扩展欧几里得算法 4、乘法逆元：若b、p互质，并且b|a，则存在一个整数使得，a/b=a*x(mo 阅读全文