求大数的余应该怎么求

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

相关推荐

2025-11-26 09:37
山西大学 测试工程师
我要娶个什么名:学长你电脑闹鬼了
点赞 评论 收藏
分享
专业嗎喽:个人信息名字太大,合到电话邮箱那一栏就行,有党员写过党,剩下其他全删,站空太大了 把实习经历丰富,放最前面,然后是个人评价,技能之类的,然后是学校信息。项目经历最后面,可以就选一个自己擅长的。 现在是学校不是92就扣分的,没必要放前面。 然后现在看重实习经历>竞赛经历(校园经历)>课程项目经历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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