Der Algorithmus (nach Legendre) arbeitet nach dem Teile-und-Herrsche-Prinzip.
Basis: Exponent: Ergebnis :