Algoritmus binárního umocňování

Algoritmus binárního umocňování je algoritmus pro mocnění čísel pomocí převodu z desítkové do binární soustavy.

Příklad:
Máme spočítat 5¹⁰. Desítka je v binární soustavě je 1010.

• Při každém kroku algoritmu se číslo umocní na druhou (základ dvojkové soustavy);
• začíná se s číslem x, které je rovno mocněnému číslu (0. krok);
• pokud je v mocnině 1, pak se číslo nejen mocní na základ, ale i násobí původním mocněným číslem.

1: 5
0: x² = 25
1: x² · 5 = 625 · 5 = 3125
0: x² = 9 765 625

5¹⁰ = 9 765 625