对了,A的B次方那个是取模1e9+7,有老哥问怎么改进的。1. A有可能大于1e9+7,所以提前取模A,证明的话是得到A的B次方取模等于A取模的B次方再取模就可以了,让A=n*(1e9+7) +q可以证明。2.如果B大于1e9+7的话,可以用费马小定理减少大量计算。
点赞 评论

相关推荐

07-22 11:35
门头沟学院 Java
谁知道这是为什么吗,有没有懂的佬给讲讲
理智的小饼干又熬夜了:鹅打电话问我参不参加后台提前批,说是有的但还没放官网
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
昨天 14:01
门头沟学院 golang
太难了,双9bg也被刷
投递韶音科技等公司8个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务