OI C++快速幂 前言 快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 C++的实现方式: 先笔记一下: b & 1 //取b二进制的最低位,判断和1是否相同,相同返回1… 2018年2月28日 0条评论 1,281次阅读 0人点赞 阅读全文