p ← x
i ← n – 1
dopóki i ≥ 0 wykonuj
p ← p * p
jeżeli k_i = 1
p ← p * x
i ← i – 1