关注
第一题从[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
相关推荐
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
70212次浏览 611人参与
# 美团笔试 #
695515次浏览 4624人参与
# 虽然0面试,但今天___,夸夸自己 #
8715次浏览 172人参与
# 米哈游笔试 #
551133次浏览 1088人参与
# 春招 / 实习投递,你最焦虑的一件事 #
52759次浏览 1024人参与
# vivo笔试 #
13004次浏览 122人参与
# 27届实习投递记录 #
846次浏览 22人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
4573次浏览 90人参与
# 今天你投了哪些公司? #
143846次浏览 2593人参与
# 金三银四,你的春招进行到哪个阶段了? #
18638次浏览 254人参与
# 运营每日一题 #
127434次浏览 900人参与
# 美团秋招笔试 #
194665次浏览 1065人参与
# 小米编程考试 #
31256次浏览 151人参与
# 字节7000实习来了,你投了吗? #
4313次浏览 20人参与
# 刚工作的你,踩过哪些坑? #
6025次浏览 136人参与
# AI项目实战 #
6526次浏览 307人参与
# 小米笔试 #
139050次浏览 994人参与
# 找工作,你都让AI帮你做什么? #
6732次浏览 214人参与
# 软件开发春招备战日记 #
93004次浏览 611人参与
# vivo求职进展汇总 #
277820次浏览 1558人参与
