求逆元的几种方法 给定一a，逆元是指使a*x=1 (mod p)成立的x 一、扩展欧几里得 O ( logn ) 在前面的博客中已经提过了 http://blog.csdn.net/jerry99s/article/details/78169178 a*x=1 (mod p) a*x=p*(-y)+1 a*x+p*y=1; 扩展欧几里得求x 二、快速幂 O ( logn ) 费马小定理说：若p是 同余 2024-08-11 36 点赞 0 评论 54 浏览
