乘法逆元的幾種計算方法

轉載自：https://blog.csdn.net/rain722/article/details/53170288   乘法逆元是數論中重要的內容，也是 ACM 中常用到的數論算法之一。所以，如何高效的求出乘法逆元是一個值得研究的問題。 這裏我們只討論當模數爲素數的情況，因爲如果模數不爲素數，則不一定每個數都有逆元。 定義 在  mod p的意義下我們把 xx 的乘法逆元寫作x ^ {-1}x​

>>阅读原文<<