二分幂和快速幂

对于a^n计算，二者都是为了实现高效率的幂运算，且思路相似。

二分幂，当n为偶数时，将a^n分为（a^(n/2)）*(a^(n/2))；当n为奇数时，将a^n分为(a^((n-1)/2))*(a^((n-1)/2))*a；然后递归计算。

快速幂，将n化为二进制，当二进制位为1时，累乘结果，当二进制位为0时，累乘过程；从n的个位开始&1运算，运算结束后，n>>1，思路其实类似二分幂。

需要了解二进制位运算、递归等知识。

二分幂和快速幂代码示例https://blog.csdn.net/tcm_zhangpeng/article/details/49737509。