Binary Exponentiation

Binary exponentiation (also known as squared exponentiation) is an advanced technique that calculates $a^n$ in $O(\log n)$ time. Here are the solving methods for binary exponentiation, both with and without modulus.