求解乘法逆元的方法

文章目錄 取模公式 乘法逆元 費馬小定理 歐拉函數 擴展歐幾里得算法 線性求逆元 求解乘法逆元有三種經常使用方法： 一、費馬小定理/歐拉函數 二、擴展歐幾里德算法 三、線性求逆元html 取模公式 ( a + b )   m o d   p = ( a   m o d   p + b   m o d   p )   m o d   p (a+b)~mod~p=(a~mod~p+b~mod~p)~m

>>阅读原文<<