蚂蚁数据算法校招（欢迎私信）
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作中的小确幸 #
10089次浏览 97人参与
# 秋招踩过的“雷”，希望你别再踩 #
19144次浏览 218人参与
# 爱玛科技集团求职进展汇总 #
30058次浏览 209人参与
# 面包vs爱情，怎么选？ #
16875次浏览 186人参与
# 实习在多还是在精 #
2951次浏览 44人参与
# 发面经攒人品 #
2346332次浏览 32641人参与
# 反问环节如何提问 #
106883次浏览 2008人参与
# 实习下班不想学习，正常吗？ #
3347次浏览 48人参与
# 机械求职避坑tips #
67278次浏览 449人参与
# 校招谈薪一定要知道的事 #
3094次浏览 53人参与
# 你觉得什么岗位会被AI替代 #
4649次浏览 83人参与
# 贝壳求职进展汇总 #
36208次浏览 202人参与
# 机械人值得去的小众企业 #
24317次浏览 54人参与
# 浪潮求职进展汇总 #
17855次浏览 137人参与
# 秋招结束之后的日子 #
88668次浏览 986人参与
# 实习最想跑路的瞬间 #
81924次浏览 524人参与
# 你做过哪些dirty work #
19893次浏览 143人参与
# 选完offer后，你后悔学机械吗？ #
39378次浏览 243人参与
# 投格力的你，拿到offer了吗？ #
119173次浏览 686人参与
# 诺瓦星云求职进展汇总 #
219881次浏览 1715人参与
# 机械人，签完三方你在忙什么？ #
61683次浏览 235人参与