扩展欧几里得求逆元实例

首先说一下逆元的定义
存在一个数a使得ax对y进行取余运算，得到的值是1，则称a是x的逆元。在数学中记做：a * x = 1(mod p) 存在一个