Re: [中學] 求餘數

看板Math作者 (= =)時間13年前 (2012/03/10 15:39), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串7/10 (看更多)
※ 引述《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

03/10 22:33, , 1F
費馬小定理a^(p-1) (mod p)=1...當p為質數,a不是p倍
03/10 22:33, 1F
文章代碼(AID): #1FMmLCJM (Math)
討論串 (同標題文章)
本文引述了以下文章的的內容:
中學
1
1
完整討論串 (本文為第 7 之 10 篇):
中學
1
1
中學
1
1
文章代碼(AID): #1FMmLCJM (Math)