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

相关推荐

不愿透露姓名的神秘牛友
07-25 17:51
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务