关注
第一题从[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
相关推荐
点赞 评论 收藏
分享
查看19道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你实习是赚钱了还是亏钱了? #
32563次浏览 249人参与
# 联影医疗求职进展汇总 #
13077次浏览 67人参与
# 京东开奖 #
477995次浏览 2696人参与
# 你找工作是从容有余 or 匆忙滚爬? #
13319次浏览 100人参与
# 用一句话形容你的团队氛围 #
19404次浏览 181人参与
# 本机械人被这些公司泡过池子 #
37576次浏览 184人参与
# 联影求职进展汇总 #
58186次浏览 366人参与
# CVTE求职进展汇总 #
23749次浏览 323人参与
# 中核求职进展汇总 #
29076次浏览 193人参与
# 海康威视工作体验 #
46307次浏览 158人参与
# 外包能不能当跳板? #
48210次浏览 245人参与
# 机械人与华为的爱恨情仇 #
137991次浏览 1013人参与
# 2022毕业即失业取暖地 #
117140次浏览 707人参与
# 毕业论文进行时 #
7637次浏览 85人参与
# 嵌入式岗知多少 #
59313次浏览 548人参与
# 哪些公司校招卡第一学历 #
220936次浏览 779人参与
# 找实习你看重大厂光环还是业务方向 #
42099次浏览 164人参与
# 同bg的你秋招战况如何? #
175920次浏览 1029人参与
# 面对逼签的应对技巧 #
8435次浏览 40人参与
# 我来点评面试官 #
17596次浏览 119人参与
# 说说你知道的学历厂 #
358556次浏览 1286人参与
