[理工] 中國剩餘定理

看板Grad-ProbAsk作者 (三十八)時間7年前 (2017/02/11 21:59), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串1/1
想問一下之前偶爾會寫到條件裡有 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

02/11 22:09, , 1F
第一個情況應該還是可以照用
02/11 22:09, 1F

02/12 01:37, , 2F
第一個情況r1=0 這樣最後算x的時候那項就不用理他了 所以
02/12 01:37, 2F

02/12 01:37, , 3F
mod為0的應該就不用考慮了吧?
02/12 01:37, 3F

02/12 06:41, , 4F
應該是不用考慮,式子照列,最後rMN的時候變0
02/12 06:41, 4F
文章代碼(AID): #1OdnZFom (Grad-ProbAsk)