乘法逆元

乘法逆元
若 \(ax\equiv 1(\bmod p)\) 则 \(a\) 与x在模p意义下互为乘法逆元。记为 \(a=inv[x],a^{-1}=x\)

使用场景：
若出现 \((a/b)%p\)，不能等价于 \((a%p)/(b%p)\)，此时可以用a乘以b的逆元 \(inv[b],a\times inv[b]%p\)

求解逆元：

情况1：求单个整数的逆元

方法1：扩展欧几里得算法   
方法2：有限情况下使用费马小定理

注意：

1. 乘法逆元不一定存在
2. 乘法逆元若存在，那么有无数个，但在模p意义下只有1个