作者noty1311 (木子)
看板Grad-ProbAsk
标题[理工] [离散]-线性同余
时间Mon Jan 25 12:52:05 2010
求572^13 mod 71=? (97北教资科)
一开始是想到Fermat小定理
所以变成572^70 = 1 mod 71去求
但好像又怪怪的 一直解不出答案来...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.172.127.217
1F：推 lovefo:解答是49? 01/25 14:19
2F：→ chris750630:还是19? 01/25 14:20
3F：推 lovefo:我看成 512 XD...19 应该对 我用 excel 也是这个值 01/25 14:28
4F：→ modish:19 01/25 14:38