Re: [理工] [離散] 99清大資工
※ 引述《luckysky1 (殺手)》之銘言：
: ※ 引述《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
: 慢速解法
: 不知道怎麼快速解
: 有請高手了
關於b小題
強者我同學表示
7^x = 1 mod 29
費馬小定理應該是保證
28帶進去會是對的
但是他沒有保證28會是x的最小值
所以求出28之後
還要去檢查一下 2 4 7 14 會不會符合
所以要求x所有解 應該要寫7k
大概是這樣啦XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.105.154
推
03/15 00:00, , 1F
03/15 00:00, 1F
→
03/15 00:23, , 2F
03/15 00:23, 2F
→
03/15 00:28, , 3F
03/15 00:28, 3F
推
03/15 00:41, , 4F
03/15 00:41, 4F
→
03/15 10:17, , 5F
03/15 10:17, 5F
→
03/15 10:21, , 6F
03/15 10:21, 6F
推
03/15 12:17, , 7F
03/15 12:17, 7F
推
03/15 18:01, , 8F
03/15 18:01, 8F
討論串 (同標題文章)