binaryPow.java

// 不能输入负数参数
long binaryPow(long base, long exponent) {
  long res = 1;
  while (exponent > 0) {
    if ((exponent & 1) == 1) res *= base;
    base *= base;
    exponent >>= 1;
  }
  return res;
}