Using Binary Representations

Now that you understand the concept behind repeated squares, we can introduce an algorithm that uses base two (binary) to represent the exponent. Pay close attention to how this choice can result in a massive speed-up for computing the repeated squares.