Potęgowanie modulo

[freak91]

Witam,
Przeanalizowałem sobie działanie następującego algorytmu:
... larne.html
- znam własności potęg
- jak liczę na kartce to rzeczywiście działa

Nie rozumiem jednak skąd bierze się następujący krok przy przechodzeniu do następnego kroku:
x = (x * x) mod m

Wiem, że przyjmuje on wartość potęgi wraz z wykładnikiem dla następnego bitu.

[Xitami]

a ja nie rozumiem czego nie rozumiesz
to jest kwadrat i cześć
a że interesujemy się tylko reszt(k)ami z dzielenia to jest znak wódny... znaczy %