Re: [ACM ] 二元一次方程式求解
※ 引述《JLR521 (離開這傷心地)》之銘言：
: 如題
: ax + by = c
: a和b其中有負數
: a,b,c都是整數
: 請問怎麼判定x,y有沒有正整數解(可以等於零)
: 麻煩數學高手解答一下了，謝謝
不是數學高手
但是可不可以這樣解呢?
x= (c/a) - (b/a) *y
如果你要得到x是 整數
那是不是至少 c-by 要可以被a整除
那就用暴力法
y=0~~~~跑到 by>c為止 (因為by>c 的話x就不是正數了)
條件就是
c-by是a的倍數
想法很粗淺
有問題請指正
Thx
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.207.187
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
