Re: [問題] 96中山資工離散
※ 引述《spits (遙遠的距離)》之銘言：
: 1234^60 == 1 (mod p) => 17d-1 = a*60
: 1234^126 == 1 (mod q) => 17d-1 = b*126
: 即 17d-1 = c*60*126 =c*7560 => 17d == 1 mod 7560 (d為最小正整數)
這部份的算法是不是不太對?
我的算法是：
17d-1 = a*60 = a*(2^2*3*5)
17d-1 = b*126 = b*(2*3^2*7)
所以令17d-1 = 2^2*3^2*5*7*c
最後算出來是593，
不知道有沒有錯?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.58.123
推
03/26 22:51, , 1F
03/26 22:51, 1F
推
03/26 23:17, , 2F
03/26 23:17, 2F
推
03/27 00:05, , 3F
03/27 00:05, 3F
推
03/27 01:29, , 4F
03/27 01:29, 4F
討論串 (同標題文章)