看板 Grad-ProbAsk 關於我們 聯絡資訊
Compute 572^13 mod 71 有嘗試用費瑪小定理,還有它的推廣定理 都解不出來... 想請教各位這題的求法,謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.185.25
Martin23:19? 03/03 22:52
woncho:答案是19沒錯,請問樓上怎麼解的? 謝謝 03/03 22:53
trovadores:572^13≡4^13≡...≡19 mod 71 03/03 22:54
Martin23:跟樓上一樣的方法XD 03/03 22:56
woncho:謝謝樓上兩位還有丟我水球的g版友 :) 03/03 23:03
wassili:看不懂T_T 03/03 23:24
amidofun:爬文有詳解 03/03 23:28
lightergogo:572 = 4 mod 71 等號兩邊取次方慢慢作吧 03/03 23:47
wassili:卡在4^13不知怎麼變成19...傳說中的盲點= = 03/03 23:59
wassili:驚!!..直接乘開在MOD...不是這麼刺激吧 03/04 00:22
lightergogo:你可以先取2次方 再取2次方....一直到13次方... 03/04 00:26
trovadores:(4^5)^2x4^3≡30^2x4^3≡48x4^3≡3072≡19 mod 71 03/04 00:42