【二分法应用】快速求解一个整数num的N次方

快速求解一个整数num的N次方

题干：快速求解一个整数num的N次方，要求时间复杂度小O(N)。
将N转换为二进制来加速运算：N的二进制形式可以天然把我们乘法的过程划分的十分优良，算法复杂度为O(logN)，例子如下：
$$\begin{gathered} 10^{75}=10^{1001011(75的二进制表达)} \\ =10^{64}\ast 10^8\ast 10^2\ast 10^1 \\ =10^{1000000}\ast 10^{1000}\ast 10^{10}\ast 10^1 \end{gathered}$$

代码实现如下：

public static int getMultiQuickly(int num, int N){
    int temp = num;
    int res = 1;
    while (N > 0){
      if((N & 1) == 1){
        res *= temp;
      }
      N >>= 1;
      temp = temp *temp;//num num^2 num^4 num^8
    }
    return res;
  }