Exponentiation unrolled after having done the performance tests. Note, that overflows in base do not matter much.