另一種逆元的求解方法

關於逆元的求解方法，最爲人熟知的便是利用 $EXGCD$ 來求解逆元，但是今天學到了另一種解題思路。

證明方式明天補上... 今天搞一搞線段樹

  // 求解 v 的逆元 mod p
  int inv(int v, int p) {
      int k = -(p / v);
      return (k * inv(p % v, p) % p + p) % p;
  }