SAP的笔试也太难了吧

第一道编程题怎么做啊???

#吐槽#
全部评论
第一题从[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...肯定不是原根。
点赞 回复 分享
发布于 2020-04-28 20:49
被自己菜到了🤣
点赞 回复 分享
发布于 2020-04-28 20:44
第二题只a了0.09...
点赞 回复 分享
发布于 2020-04-28 20:34

相关推荐

01-14 16:23
广州商学院 Java
双非后端失败第N人:如果准备好了可以直接投字节,字节是最不看学历的,只要想面,大概率都能给你约面。
双非有机会进大厂吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务