蚂蚁数据算法校招（欢迎私信）
2020-04-28 20:49 蚂蚁集团_数据研发工程师
关注
第一题从[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
相关推荐
投递亚控科技等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
258385次浏览 2129人参与
# 0offer是寒冬太冷还是我太菜 #
885202次浏览 7888人参与
# 北方华创开奖 #
23413次浏览 260人参与
# 地方国企笔面经互助 #
2761次浏览 7人参与
# 学历or实习经历，哪个更重要 #
42708次浏览 317人参与
# 选完offer后，你后悔学本专业吗 #
12560次浏览 89人参与
# 应届生被毁约被毁意向了怎么办 #
27877次浏览 242人参与
# 你最想要的公司福利是？ #
41312次浏览 138人参与
# 查收我的offer竞争力报告 #
18428次浏览 248人参与
# 如何一边实习一边秋招 #
986623次浏览 12607人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3207次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11076次浏览 250人参与
# 面试体验感最好的是哪家？ #
83448次浏览 815人参与
# 机械应届生薪资要多少才合适？ #
12511次浏览 61人参与
# 如何写一份好简历 #
604140次浏览 8489人参与
# 秋招OC许愿 #
227618次浏览 1878人参与
# 你认为第一份工作重要吗 #
5395次浏览 49人参与
# 秋招被确诊为…… #
59366次浏览 315人参与
# 来聊聊机械薪资天花板是哪家 #
65158次浏览 441人参与
# 你觉得第一学历对求职有影响吗？ #
14981次浏览 121人参与
# 面试题刺客退退退 #
137822次浏览 2093人参与