摘要：
拓展欧几里得算法 作用： \[ {\forall}a, b\in Z, 求出x,y,使得ax + by = (a, b) \] 实现： 我们可以改造欧几里得算法： int gcd(int a, int b){ if (!b){ return a; } return gcd(b, a % b); } 阅读全文
摘要：
求逆元： \[ {解 b x \equiv 1\pmod{p}} \] 当b和p不互质时，bx一定是p的倍数，模p一定为0（不为1），此方程无解； 当b和p互质，p是质数时，可以由费马小定理得： \[ \begin{gather*} b^{p - 1} \equiv 1\pmod {p} \\ 即b 阅读全文