Fast Power Algorithm

When we need to calculate the value of some number base raised to the power of another number exp we can do so naively using the following algorithm: def power(base, exp): result := 1 for i = 1 to exp: result *= base return result The pro...