关于逆元的求解方法，最为人熟知的便是利用 $EXGCD$ 来求解逆元，但是今天学到了另一种解题思路。
证明方式明天补上... 今天搞一搞线段树
// 求解 v 的逆元 mod p
int inv(int v, int p) {
int k = -(p / v);
return (k * inv(p % v, p) % p + p) % p;
}
关于逆元的求解方法，最为人熟知的便是利用 $EXGCD$ 来求解逆元，但是今天学到了另一种解题思路。
证明方式明天补上... 今天搞一搞线段树
// 求解 v 的逆元 mod p
int inv(int v, int p) {
int k = -(p / v);
return (k * inv(p % v, p) % p + p) % p;
}
原文：https://www.cnblogs.com/WArobot/p/8516083.html