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

相关推荐

珩珺:那些经历都太大太空了,实习的情况不了解,大创项目连名字、背景、目的及意义都没体现出来;地摊经济更是看完连卖的什么产品都不知道,项目成果直接写营收多少都更直观真实一点;后面那个校文体部的更是工作内容是组织活动整理流程,成果变成了当志愿者,而且你们学校本科学生会大一入学就直接当部长吗,志愿里面还提到了疫情防控,全面解封是22年12月的事情,可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下,没什么体现个性化的点
点赞 评论 收藏
分享
09-11 17:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

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