SAP的笔试也太难了吧

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

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

相关推荐

不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
点赞 4 评论
分享
牛客网
牛客企业服务