Re: [理工] [離散]-線性同餘
※ 引述《noty1311 (木子)》之銘言：
: 求572^13 mod 71=? (97北教資科)
: 一開始是想到Fermat小定理
: 所以變成572^70 = 1 mod 71去求
: 但好像又怪怪的 一直解不出答案來...
572 ≡ 4 mod 71
572^4 ≡ 4^4 ≡ 43 mod 71
572^8 ≡ 4^8 ≡ 43^2 ≡ 3 mod 71
572^13 ≡ 4^13
≡ 4^8 * 4^4 * 4
≡ 3 * 43 * 4
≡ 19 mod 71
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.72.64.202
→
01/25 14:29, , 1F
01/25 14:29, 1F
※ 編輯: supergud 來自: 203.72.64.202 (01/25 15:48)
→
01/25 17:27, , 2F
01/25 17:27, 2F
討論串 (同標題文章)