乘法逆元
http://972169909-qq-com.iteye.com/blog/1634039
乘法逆元的知识：
乘法逆元：
x*y ≡ 1mod (mod)，则称 x 是 y 对于mod的乘法逆元
分数取模就要用到了，如求(a/b) % mod = ?
那就要先解决b^-1 % mod = ?
就等价于b的逆元x%mod了，求出x即可变为求a*x % mod = ?
令y = b，x*y ≡ 1mod (mod) → x*y + k*mod == 1
用扩展欧几里德即可算出y的逆元x
http://972169909-qq-com.iteye.com/blog/1634039
乘法逆元的知识：
乘法逆元：
x*y ≡ 1mod (mod)，则称 x 是 y 对于mod的乘法逆元
分数取模就要用到了，如求(a/b) % mod = ?
那就要先解决b^-1 % mod = ?
就等价于b的逆元x%mod了，求出x即可变为求a*x % mod = ?
令y = b，x*y ≡ 1mod (mod) → x*y + k*mod == 1
用扩展欧几里德即可算出y的逆元x
