64Wobei maximal log2(p)  Iterationen nötig sind (die Komplexität des Algorithmus wird z. B. in [Knu98] mit O (log23p)  angegeben).

@