摘要：## 定理 若m为正整数，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）$\div$ m得到一个整数，那么就称整数**a与b对模m同余**，记作`a≡b(mod m)` **两个数的和，差，积的余数等于余数的和，差，积** 因为多个数可以分解为多步两个数的运算，所以以上结论在多个数的情况 阅读全文

摘要：质数： 在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数 合数：在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数 约数（因数） ：能够将一个数整除的数 质因数：能够将一个数整除的质数 互质：公约数只有1的两个整数 ## 质数 质数：在大于1的整数中，如果只包含1和本 阅读全文

摘要：逆元的三种计算方法 快速幂求逆元 扩展欧几里得求逆元 线性求逆元 快速幂求逆元 前提：p为质数 由费马小定理知：在p为质数的情况下，\(a^{p-1}(mod\quad p)\)的变形为：\(a\times a^{p-2}(mod\quad p)\) 则\(a^{p-2}(mod\quad p)\) 阅读全文