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

相关推荐

点赞 4 评论
分享
牛客网
牛客企业服务