gracias 发表于 2013-6-8 14:52:09

如何求x^15 = 1 mod p的解

各位好：
       请教下如何求解x^15 = 1 mod p的解，p不超过10^8，谢谢！我只会从1到p一个一个的试

gxqcn 发表于 2013-6-8 14:56:04

这不是 如何求解 x^15 + 1 = 0 mod p 的姊妹篇吗？（感觉更简单啊）

gracias 发表于 2013-6-8 15:06:53

2# gxqcn

:lol
不好意思是的,可是看完那篇后我还是不知道怎么算.如果能帮我贴点相关的算法名称或是资料那就太感谢了.
我发现这样的确更简单一点。我试过一些p,好像只要求得一个解g后,其它的解都可以通过g^2,g^3,g^4这样算出来
但是如何求一个解,我还是不会

gracias 发表于 2013-6-11 02:01:39

我知道可以怎么求了.我本来是在做project euler 421的时候想解这个方程,后来我用原根和指标达到了我的目的
页: [1]
查看完整版本: 如何求x^15 = 1 mod p的解