作者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
推 lovefo:解答是49? 01/25 14:19
→ chris750630:還是19? 01/25 14:20
推 lovefo:我看成 512 XD...19 應該對 我用 excel 也是這個值 01/25 14:28
→ modish:19 01/25 14:38