作者ex8338 (三十八)
看板Grad-ProbAsk
標題[理工] 中國剩餘定理
時間Sat Feb 11 21:59:41 2017
想問一下之前偶爾會寫到條件裡有
X≡0(mod5)這種題目,
這種情況一下還可以照用中國剩餘定理嗎
還是有什麼特殊解法
另外8X≡17(mod隨便)
這種題目通常不是會用17=8*2+1這種
然後再用1寫回去
如果這時候是整除也就是1的地方是0的時候又該怎麼辦
i.e 2X≡8 mod bababa
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.116.123.65
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486821583.A.CB0.html
→ yupog2003: 第一個情況應該還是可以照用 02/11 22:09
推 visual: 第一個情況r1=0 這樣最後算x的時候那項就不用理他了 所以 02/12 01:37
→ visual: mod為0的應該就不用考慮了吧? 02/12 01:37
→ yupog2003: 應該是不用考慮,式子照列,最後rMN的時候變0 02/12 06:41