Re: [理工] [離散] 99清大資工

看板Grad-ProbAsk作者 (殺手)時間15年前 (2010/03/14 21:55), 編輯推噓10(10013)
留言23則, 9人參與, 最新討論串2/6 (看更多)
※ 引述《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

03/14 21:57, , 1F
我到129就放棄了 XDDD 10分送他啦
03/14 21:57, 1F

03/14 21:59, , 2F
5分而已啦~科科
03/14 21:59, 2F

03/14 22:00, , 3F
那是a小題阿 b小題順便送他了 菸~~~~
03/14 22:00, 3F

03/14 22:00, , 4F
我好大方阿 XDDDDDDDDDD
03/14 22:00, 4F

03/14 22:05, , 5F
b小題不用算直接寫答案,因為29是質數,所以x取28即可
03/14 22:05, 5F

03/14 22:05, , 6F
感謝
03/14 22:05, 6F

03/14 22:09, , 7F
可是只寫28是錯的...我的一個失誤...
03/14 22:09, 7F

03/14 22:17, , 8F
b小題我寫7k
03/14 22:17, 8F

03/14 22:21, , 9F
剛用7^7算是對的 看來28k錯掉了 又發現少5分
03/14 22:21, 9F

03/14 22:21, , 10F
f大真強
03/14 22:21, 10F

03/14 22:33, , 11F
請問7k是怎樣算出來的 @@
03/14 22:33, 11F

03/14 23:22, , 12F
喔喔~答案是28+29K k:整數
03/14 23:22, 12F

03/14 23:38, , 13F
2^2 mod 3 = 1, 2^4 mod 3 = 1, 2^6 mod 3=1
03/14 23:38, 13F

03/14 23:39, , 14F
所以答案28k 應該也ok阿 ...
03/14 23:39, 14F

03/14 23:40, , 15F
有錯請指正... 另外好奇7^7是如何算出來的@@
03/14 23:40, 15F

03/14 23:42, , 16F
用計算機檢查是正確的
03/14 23:42, 16F

03/14 23:48, , 17F
恩恩 我也算過 只是好奇是怎麼解的??
03/14 23:48, 17F

03/14 23:51, , 18F
2^28是定理保證正確,但是不代表28的因數也錯
03/14 23:51, 18F

03/14 23:51, , 19F
所以try出7可以,我是認為f大這樣想的啦xd
03/14 23:51, 19F

03/14 23:53, , 20F
恩恩 雖然早就知道清大資結幾乎不考基礎題
03/14 23:53, 20F

03/14 23:53, , 21F
但是設計演算法還是手忙腳亂...= =
03/14 23:53, 21F

03/15 00:12, , 22F
這樣好慢
03/15 00:12, 22F

03/15 10:16, , 23F
哈哈,想了一下是我算錯~~應該是取28K才對^^ 真是冏
03/15 10:16, 23F
文章代碼(AID): #1BdEh0ho (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1BdEh0ho (Grad-ProbAsk)