怎么求一个数的本原元?

怎么求一个素数的本原元,像41的本原元是多少啊?谢谢!

1、先找出第一个简单的本原元A;(有算法可以找到)
2、找与40互素的所有数记为X;
3、A的X次方mode 41得到的所有的数就是所有的本原元。
温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网