→ Ricestone : 前面是費馬小定理 10/30 20:27
→ Ricestone : 後面是中國剩餘定理 10/30 20:28
→ Ricestone : 後面那個想要直接算也是可以啦 10/30 20:30
對齁! 我算出來了!! 謝謝你
※ 編輯: triumphant10 (114.45.90.225), 10/30/2018 20:43:42
※ 編輯: triumphant10 (114.45.90.225), 10/30/2018 20:43:58
Compute 23^4800017 mod 35
Sol:
23^4800017 ≡ 3 (mod 5)
23^4800017 ≡ 2^5 ≡ 4 (mod 7)
so, 23^4800017 ≡ 18 (mod35)
Q.E.D
請問可以解釋一下他的解法嘛 ?
看不太懂為什麼這樣算。
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.90.225
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1540902115.A.CB8.html