作者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