看板 Math 關於我們 聯絡資訊
※ 引述《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
justinj :費馬小定理a^(p-1) (mod p)=1...當p為質數,a不是p倍 03/10 22:33