Fast Exponentiation

Exponents are fun, but using bit techniques we covered last time we can compute them significantly faster than the standard technique. This generalizes to other forms as well, such as computing Fibonacci numbers is sub-linear time.