Binary Exponentiation

How to quickly calculate a¹⁰⁰⁰⁰⁰⁰⁰⁰? Binary exponentiation can do it!
Not only that, but the binary exponentiation algorithm has many other applications, such as computing modular exponentiation in RSA encryption, computing Fibonacci numbers, repeating a linear transformation n times, etc.

Acknowledge: This video is made using the manim math engine: http://github.com/3b1b/manim