方程 a·x + b·y = c 有整数解,当且仅当【0】。
a·x + b·y = c
本节模型: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)
全部评论