由於我是蒟蒻，就用蒟蒻能理解的簡單說法來講吧。
乘法逆元用於同餘方程中。數學家們看到在同餘方程中的加減乘法都好做，只有除法不好搞，於是發明了乘法逆元這麼個東西。。。
根據蒟蒻的理解，乘法逆元是這樣的：
設c為b的乘法逆元，
有 a/b≡d(mod p)
則有 a*c≡d(mod p)
顯然這就是把除法變成了乘法，這樣同餘方程就可以解了。
如何求乘法逆元？
這裡只給出一種方法（因為我就會一種而且它最簡單）：費馬小定理
a在mod p意義下的乘法逆元是 a^(p-2)
根據費馬小定理，a^(p-1)=1(mod p)
所以a^(p-2)=a^(-1) (mod p)
另外，如果乙個數與模數不互質時，這個數沒有乘法逆元
為什麼?我也不知道
本蒟蒻現年初二，如有錯誤，歡迎大佬指正。
蒟蒻現在還聽不懂一些過於高深的證明（知識水平見初二數學課本），所以無法在這裡講解，望大佬們見諒！
乘法逆元及逆元求法
模運算 取餘運算，即a除以b得到的餘數，記為mod，又記為 模運算過程中，加減乘都可以先對a,b進行 p，然後再進行加減乘，最後再 p，結果不變 運算子優先順序，模運算和乘除法的運算子優先順序是一樣的 同餘 a和b除以p得到的餘數相同，即p可以整除 a b 求解 cfrac mod p 的值，因為除...
模板 乘法逆元
適用 求某乙個數在模意義下的乘法逆元。如果a p互質，那麼有ap a就是p的倍數，所以有ap a modp ap 1 1 modp 所以只要打乙個快速冪就ok了。code include using namespace std int n,p int power int x,int k return...
模板 乘法逆元
這是一道模板題 給定n,p求1 n中所有整數在模p意義下的乘法逆元。輸入格式 一行n,p 輸出格式 n行,第i行表示i在模p意義下的逆元。輸入樣例 1 複製10 13 輸出樣例 1 複製179 108112 534 1 n 3 106,n1 n 3 106,n輸入保證 p p p 為質數。先扔個線性...