求大数的余应该怎么求

如题,是周日字节笔试的最后一题,要求求2的10^9次方对10^9+7的余,因为这个求不出来导致连示例都无法通过,求解,网上的解法我看对这个示例似乎也没什么用#笔试题目##字节跳动#
全部评论
x^2 % P = (x%P)(x%P) % P
点赞 回复 分享
发布于 2020-09-22 10:56
这个数不用算出来,只需要知道乘法和余数的性质就好了,其实就是个快速幂取模
点赞 回复 分享
发布于 2020-09-22 16:18

相关推荐

02-25 21:07
中北大学 Python
初创团队 实习生 1500房补加每天450块钱
点赞 评论 收藏
分享
01-07 15:50
四川大学 Java
明远湖摸鱼:同年级的同学,,简历可以大一点,这个有点太密集了,实习技术可以量化的尽量量化
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务