Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共1篇）

乘法逆元整理

乘法逆元 1.费马小定理如果 $ a,p $ 互质，那么 $ a^{p-1} ≡ 1(mod p) $ 又由逆元方程知 $ a*x ≡ 1 (mod p) $ ，得到 $ ax ≡ a^{p-1}(mod p) $ 所以逆元 $ x $ 为 $ a^{p - 2} mod p $，快...

乘法逆元

2019-07-18

0 384