求解乘法逆元的方法

文章目录 取模公式 乘法逆元 费马小定理 欧拉函数 扩展欧几里得算法 线性求逆元 求解乘法逆元有三种经常使用方法： 一、费马小定理/欧拉函数 二、扩展欧几里德算法 三、线性求逆元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

>>阅读原文<<