qianyb 发表于 2010-5-6 15:29:14

a,n不一定互质的

gxqcn 发表于 2010-5-6 15:31:55

若不互质,那就无正整数解。
(x=0 这个解没有实际意义)

qianyb 发表于 2010-5-6 15:53:51

我原来是指任意的数,如果不互质,确实没有意义
如果互质,只有分解n一种方法吗,有没有其它方法呢

mathe 发表于 2010-5-6 16:04:32

有好办法等于破解RSA了

qianyb 发表于 2010-5-6 16:16:59

晕,又跟这个搭上界了,终止问题了

wayne 发表于 2010-5-6 16:50:48

:D
页: 1 [2]
查看完整版本: 如何快速求a^x≡1 (mod n )中的x(n,a已知)