Category:Exponentiation by squaring
From LiteratePrograms
This category contains implementations of exponentiation by squaring, an algorithm used for the fast computation of large integer powers of a number.
It is also known as binary exponentiation, because it analyzes the exponent as a binary number, shifting bit by bit, instead of as a natural number, decrementing predecessor by predecessor.
