看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《kkman0120 (kk)》之銘言: : 今天考的 : 覺得自己寫的有點怪怪的..應該是錯的 : 所以想參考看看板上會解的人的解法模拜一下 : 30^16 mod 257 =? = 900^8 mod 257 = 129^8 mod 257 = 16641^4 mod 257 = 193^4 mod 257 = 37249^2 mod 257 = 241^2 mod 257 = (-16)^2 mod 257 = 256 mod 257 慢速解法 不知道怎麼快速解 有請高手了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.205.42
chris750630:我到129就放棄了 XDDD 10分送他啦 03/14 21:57
luckysky1:5分而已啦~科科 03/14 21:59
chris750630:那是a小題阿 b小題順便送他了 菸~~~~ 03/14 22:00
chris750630:我好大方阿 XDDDDDDDDDD 03/14 22:00
polomoss:b小題不用算直接寫答案,因為29是質數,所以x取28即可 03/14 22:05
kkman0120:感謝 03/14 22:05
KarmaPolice:可是只寫28是錯的...我的一個失誤... 03/14 22:09
freetempo:b小題我寫7k 03/14 22:17
luckysky1:剛用7^7算是對的 看來28k錯掉了 又發現少5分 03/14 22:21
luckysky1:f大真強 03/14 22:21
EntHeEnd:請問7k是怎樣算出來的 @@ 03/14 22:33
polomoss:喔喔~答案是28+29K k:整數 03/14 23:22
Lautreamont:2^2 mod 3 = 1, 2^4 mod 3 = 1, 2^6 mod 3=1 03/14 23:38
Lautreamont:所以答案28k 應該也ok阿 ... 03/14 23:39
Lautreamont:有錯請指正... 另外好奇7^7是如何算出來的@@ 03/14 23:40
luckysky1:用計算機檢查是正確的 03/14 23:42
Lautreamont:恩恩 我也算過 只是好奇是怎麼解的?? 03/14 23:48
luckysky1:2^28是定理保證正確,但是不代表28的因數也錯 03/14 23:51
luckysky1:所以try出7可以,我是認為f大這樣想的啦xd 03/14 23:51
Lautreamont:恩恩 雖然早就知道清大資結幾乎不考基礎題 03/14 23:53
Lautreamont:但是設計演算法還是手忙腳亂...= = 03/14 23:53
Carbunkl:這樣好慢 03/15 00:12
polomoss:哈哈,想了一下是我算錯~~應該是取28K才對^^ 真是冏 03/15 10:16