作者supergud (小胖)
看板Grad-ProbAsk
标题Re: [理工] [离散]-线性同余
时间Mon Jan 25 14:24:42 2010
※ 引述《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
1F：→ chris750630:算对了 yes~ 01/25 14:29
※ 编辑: supergud 来自: 203.72.64.202 (01/25 15:48)
2F：→ noty1311:感谢 01/25 17:27