Understanding Binary Exponentiation

The idea behind is simple. We want to calculate, in the fastest way, a number raised another $$a^n$$Naive Implementation