Java 算法-快速幂

1 什么是快速幂？

　　快速幂，顾名思义就是快速的求次幂，例如:a^b，普通的算法就是累乘，这样的计算方法的时间复杂度就是O(n),而快速幂的方法使得次幂的计算方法的时间复杂度下降到O(logn).
  假设咱们要求a^b的结果，这里咱们能够将b转换为二进制来求。例如

   a^11 = a(2  ^ 0 + 2 ^ 1 + 2 ^ 3) = a ^(1011);