摘要：传送门 数学题 扩展gcd 阅读全文

摘要：定义 若在mod p意义下，对于一个整数a，有ax≡1 (mod p)，那么这个整数x即为a的乘法逆元，同时a也为x的乘法逆元。 求解方法 费马小定理 当a，p互质并且p为质数时，满足ap-1≡1（mod p） 证明： 因为 ax≡1（mod p） ap-1≡1（mod p） 根据同余的性质，所以 阅读全文