蚂蚁数据算法校招（欢迎私信）
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
相关推荐
查看18道真题和解析 08-08 11:34
深圳大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 刚入职就____，这样正常吗？ #
34327次浏览 287人参与
# 哪些公司对双非友好 #
61757次浏览 473人参与
# 小红书校招直播来了 #
50145次浏览 225人参与
# 你是怎么和mt相处的？ #
32059次浏览 186人参与
# 面试反问你会问什么 #
41943次浏览 582人参与
# 实习返校后，你的精神状态是__？ #
22559次浏览 123人参与
# 你朋友圈最大的人脉是谁？ #
15209次浏览 118人参与
# 上班苦还是上学苦呢？ #
273571次浏览 1727人参与
# 最难的技术面是哪家公司？ #
42266次浏览 699人参与
# 关于求职，我有X不投 #
21868次浏览 150人参与
# 实习必须要去大厂吗？ #
126864次浏览 1471人参与
# 秋招遇到的奇葩面试题 #
33356次浏览 181人参与
# 这个工作能去吗 #
14567次浏览 113人参与
# 招银网络求职进展汇总 #
135794次浏览 885人参与
# 机械人，你被简历秒挂的企业有哪些？ #
57912次浏览 320人参与
# 找工作前vs找工作后的心路变化 #
19048次浏览 151人参与
# 4399求职进展汇总 #
29141次浏览 153人参与
# kpi面有什么特征 #
73001次浏览 455人参与
# 上班到公司第一件事做什么？ #
89578次浏览 657人参与
# 机械人，签完三方你在忙什么？ #
58848次浏览 228人参与
# 你觉得机械有必要实习吗 #
61294次浏览 476人参与