求大数的余应该怎么求

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

相关推荐

01-02 00:50
三峡大学 Java
程序员牛肉:这简历一出手就离失业不远了。 作为一家公司来讲,我如果要招日常实习生,那我对实习生最基本的要求就是要能干活,毕竟你就待三四个月,谁会留心培养你? 那么除了院校之外,最重要的就是项目和实习了。没有实习的话项目就好好搞。 但是你说你这个项目吧:课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。 你作为一个想要应聘Java开发实习生的人,对后端的理解还仅仅停留在:“使用mapper和sql映射”,“使用SQL进行多表调用”,“基于MySQL简历表结构”,“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务