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

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

您需要登录才可以下载或查看，没有账号？欢迎注册

×

各位好：请教下如何求解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

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

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

我知道可以怎么求了.我本来是在做project euler 421的时候想解这个方程,后来我用原根和指标达到了我的目的

账号		自动登录	找回密码
密码			欢迎注册

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