关注
第一题从[1, p-1]遍历每个x, 计算当前x是不是原根:判断当前x是不是原根的时候,就是计算x^1, x^2, x^3, ... x^(p-1), 必须满足 x^(p-1) mod p == 1 并且 x的其它次幂 mod p != 1。计算时为避免溢出,可以每次乘的时候都模一下p。
还有个优化:如果2是原根,那么2^2, 2^4, 2^8...肯定不是原根。
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
22880次浏览 263人参与
# 运营面经 #
116053次浏览 1254人参与
# 如果公司给你放一天假,你会怎么度过? #
15149次浏览 107人参与
# 秋招最大的收获是什么? #
36323次浏览 310人参与
# 硬件人秋招的第一个offer #
80417次浏览 1155人参与
# 三一重工求职进展汇总 #
13687次浏览 62人参与
# 硬件人,你被哪些公司给挂了 #
59314次浏览 827人参与
# 你的领导最像哪种动物,为什么? #
14756次浏览 107人参与
# 总结:哪家公司面试体验感最差 #
59760次浏览 268人参与
# 说说你知道的学历厂 #
43446次浏览 265人参与
# 材料人,你们签了哪个公司 #
7693次浏览 18人参与
# 实习生的蛐蛐区 #
59677次浏览 429人参与
# 如果重来一次你还会读研吗 #
176167次浏览 1780人参与
# 哪一瞬间觉得自己长大了 #
11240次浏览 247人参与
# 烟草笔面经互助 #
17999次浏览 184人参与
# 面试尴尬现场 #
35293次浏览 233人参与
# 计算机有哪些岗位值得去? #
18417次浏览 166人参与
# 你找工作的时候用AI吗? #
20398次浏览 244人参与
# 下班后的时间你怎么安排 #
11233次浏览 150人参与
# 电网笔面经互助 #
37159次浏览 359人参与