用 exgcd 可以直接求出【0】。
exgcd
本节模型:exgcd(a, b, x, y) 返回 gcd,并通过引用参数带回 a·x + b·y = gcd 的一组 x、y;inv_ex(a, p) 用它求逆元。
exgcd(a, b, x, y)
inv_ex(a, p)
全部评论