解乘法逆元的三种办法

 逆元，乍一看应该是一个数和另外一个数构成了某种拮抗的关系，就像一个数和另一个数的倒数乘积总是为1，实际上，它就是在同余方程这个特殊环境下的一个数的“倒数”。

 先看一下它的官方定义：

乘法逆元，是指数学领域群G中任意一个元素a，都在G中有唯一的逆元a‘，具有性质a×a'=a'×a=e，其中e为该群的单位元

把官方定义放在一边，用经验之道来定义逆元就是：存在一个整数x,使得成立，其中(a,q)=1, a,q∈Z。

那我们怎么来求这个逆元呢？下面介绍三种办法。

1.扩展欧几里得定理

  贴一个自家广告：https://blog.csdn.net/weixin_43874261/article/details/86410519

我们知道，扩展欧几里得定理可以用来解形如 （(a,b,y,x∈Z,|a+b|>0),（a,b）为a和b的最大公约数）这样的一元二次方程，根据上边的