推 justinj :費馬小定理a^(p-1) (mod p)=1...當p為質數,a不是p倍 03/10 22:33
※ 引述《counterplot (plot)》之銘言:
: 求99^2010除以17的餘數為?
99≡-3 (mod 17)
=> 99^2010 ≡ 3^2010
3^4 ≡ -4 (mod 17) => 3^8 ≡ -1 (mod 17) => 3^16 ≡ 1 (mod 17)
2010 ≡ 10 (mod 16)
∴ 99^2010 ≡ 3^2010 ≡ 3^10 ≡ 3^8*3^2 ≡ 8 (mod 17)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 101.13.60.156