数论-逆元

[toc]

定义

若$a\times x\equiv 1\pmod b$且$a,b$互质,我们就称$x$为$a$的逆元,记作$a^{-1}$。
下面给出逆元的几种求法。

扩展欧几里得求逆元

扩展