作者hyacinth7607 (笙)
看板Grad-ProbAsk
標題Re: [問題] 96中山資工離散
時間Thu Mar 26 22:40:49 2009
※ 引述《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
1F：推 ieaan:我用小算盤 代你的答案正確:$ 03/26 22:51
2F：推 fonz:我也跟你一樣 用最小公倍數進去帶@@ 03/26 23:17
3F：推 spits:原來是這樣算 感謝指點 03/27 00:05
4F：推 MysterySW:喔喔 懂了 非常感謝^^ 03/27 01:29