美夢成真教甄討論區

[quote="thepiano"]第 11 題
(B)
費馬小定理
2^12 ≡ 1 (mod 13)
2^1000 - 3 = (2^12)^83 * 2^4 - 3 ≡ 0 (mod 13)
(D)
費馬小定理
18^12 ≡ 1 (mod 13)
18^50 + 1 = (18^12)^4 * 18^2 + 1 ≡ 325 ≡ 0 (mod 13)

原來(B)、(D)要利用到費馬小定理，害我在考試期間，為了檢驗這兩個選項花了好多時間在計算！

另外我想請問一下21題該如如何解？？
對於這類問題，總是卡很久...謝謝回覆了...