计算逆元的三种方法 计 算 逆 元 的 三 种
计算逆元的三种方法计算逆元的三种方法计算逆元的三种方法一、首先是两种O(log)时间求单个数的逆元我们要求aaa在模ppp意义下的逆元其中aaa是小于ppp的正整数，ppp是一个素数① 费马小定理：由费马小定理ap−1≡1 (mod p)a^{p-1}≡1\ (mod\ p)ap−1≡1 (mod p)可以得到：a⋅ap−2≡1 (mo...
