用扩展欧几里得算法求乘法逆元

先上参考资料 https://www.bilibili.com/video/av35557954 https://blog.csdn.net/AAMahone/article/details/79320635python 首先要明确，乘法逆元是什么 对于ax mod p = 1 这时，x就是a 在mod p乘法群的乘法逆元 那只介绍一种求逆元的方法。 就是经过拓展欧几里得算法，获得ax + py

>>阅读原文<<