先贴一手我的拓展欧几里得算法详解,理解这个在理解拓展欧几里得之后比较好:https://blog.csdn.net/qq_49593247/article/details/1199740231.费马小定理当存在两个数,a,p.且两者互质,即两者gcd(最大公约数)为1,可以得到a^(p-1)=1(mod p).那么可以化为a*a^(p-2)=1(mod p).那么a的逆元就是a^(p-2).数据比较小可以采用暴力求解,如果数据比较大可以用快速幂求解.2.拓展欧几里得算法如果是拓展欧几
算法
2024-08-11
34 点赞
0 评论
51 浏览
