Java 算法-快速冪

1 什麼是快速冪？

　　快速冪，顧名思義就是快速的求次冪，例如:a^b，普通的算法就是累乘，這樣的計算方法的時間複雜度就是O(n),而快速冪的方法使得次冪的計算方法的時間複雜度下降到O(logn).
  假設咱們要求a^b的結果，這裏咱們能夠將b轉換爲二進制來求。例如

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