Jimmy的专栏

这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。0001，b&1是b和1的按位与运算，只有b的二进制最后一位是1的情况下结果才是1。顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。这个二进制的4位，如果数字为0，不需要累乘到答案里面，如果数字为1需要累乘对应的基数（a的2。我们举个例子，假设要求a的14次方，把14转二进为：(1110),a的14次方就是a的(1110)

双指针队列