算法初步-快速幂

快速幂

long long fastPower(long long a, long long n) {
  long long result = 1;

  while(n > 0) {
    if(n & 1) {
      result *= a;
    }

    a *= a;
    n >>= 1;
  }

  return result;
}