Scrivi l'esponente 52 in base 2: 110100
Poi, sia a la base, calcoli le potenze con esponente una potenza di 2, fino ad a³²:
a¹*a¹=a²
a²*a²=a⁴
a⁴*a⁴=a⁸
a⁸*a⁸=a¹⁶
a¹⁶*a¹⁶=a³²
Poiché 52 in base 2: 110100
a⁵²=a³²*a¹⁶*a⁴
Questo è l'algoritmo più efficiente per calcolare le potenze: ad esempio in questo caso bastano 7 moltiplicazioni invece di 51.