1 什么是快速幂？
快速幂，顾名思义就是快速的求次幂，例如:a^b，普通的算法就是累乘，这样的计算方法的时间复杂度就是O(n),而快速幂的方法使得次幂的计算方法的时间复杂度降低到O(logn). 假设我们要求a^b的结果，这里我们可以将b转换为二进制来求。例如
a^11 = a(2 ^ 0 + 2 ^ 1 + 2 ^ 3) = a ^(1011);
Java 算法-快速幂
原文：https://www.cnblogs.com/chengpeng15/p/10672691.html
