一次不定方程
二元一次不定方程
定理
对于不定方程 $a x + b y = m$ , 其有整数解的充要条件为 $gcd (a,b)∣m$
解法
线性同余方程
多元一次不定方程
多元化二元即可求解。
上一篇
NOIP2017 小凯的疑惑采用数学证明法，解本题
2022-07-31
下一篇
裴蜀定理2022-07-31
NOIP2017 小凯的疑惑 目录
对于不定方程 $a x + b y = m$ , 其有整数解的充要条件为 $gcd (a,b)∣m$
多元化二元即可求解。
如果本文帮助到了你，帮我点个广告可以咩(o′┏▽┓｀o)
NOIP2017 小凯的疑惑 裴蜀定理