Бинарное возведение в степень

long pow(long a, long n) {
  if (n == 0) return 1;
  if (n % 2 == 0) {
    long ans = pow(a, n / 2);
    return ans * ans;
  } else {
    return a * pow(a, n - 1);
  }
}