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