Power

power.cc

/**
 Computes the nth power of x in a rather funny way.
 */
template<size_t N> inline uint64_t power(int x) {
  const auto half = power<N >> 1>(x);
  const auto half2 = half * half;
  return (N & 1) ? (half2 * x) : half2;
}
template<> inline uint64_t power<0>(int x) { return 1; }
template<> inline uint64_t power<1>(int x) { return x; }