裴蜀定理:对于整数a, b,存在整数x, y使得 ax + by = gcd(a,b)
推论:方程 ax + by = c 有整数解 ⇔ gcd(a,b) 整除 c🎉️
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户