推 eric86422000:這題應該是po文者自己想出的數字吧XD 218.166.246.19 01/26
推 yuanyin:這是某個學校的考題啦..... 218.166.168.125 01/26
※ 引述《yuanyin (振作)》之銘言：
: 記得高中的時候，小白也有教過
: 只是現在都忘光光了
: 可不可以請問一下當時小白是怎樣解中國餘數定理
: 假如題目如下：
: 有一個正整數ｍ除２３餘１；除２９餘０；除３１餘２
: 那此正整數ｍ為多少？
m=23k+1=29p=31q+2
滿足前兩個
29p-23k=1 的最小p,k 是4和5
所以p一般項可寫成4+23t，k可寫成5+29t，帶回去
所以m=116+667t=31q+2 再重複一次步驟
31q-667t=114 滿足最小的t,q是20和434 所以t=20+31n，q=434+667n帶回去(按計算機的)
m=13456+20677n 最小的m是13456 次小的是34133.........
---
可見這一題應該不是書上的題目吧
數字真醜.....orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.142.161