用擴展歐幾里得算法求乘法逆元

先上參考資料 https://www.bilibili.com/video/av35557954 https://blog.csdn.net/AAMahone/article/details/79320635python 首先要明確，乘法逆元是什麼 對於ax mod p = 1 這時，x就是a 在mod p乘法羣的乘法逆元 那隻介紹一種求逆元的方法。 就是經過拓展歐幾里得算法，獲得ax + py

>>阅读原文<<