Exponentieren und dann Modulo: große Zahlen

[mquadrat]

Zitat von Fussball-Robby:

Ganz sicherlich nicht 666^58613... Das sähe so aus: 666x666x666x666x666x666.... und das 58613 mal!

Lies dir doch mal den Algorithmus in der Frage durch... Nennt sich schnelles Exponenzieren. Das mussten wir in der Kryptographie-Klausur mit einem simplen Taschenrechner machen Er kann ja auch andere Zahlen nehmen. Es geht nur drum, ob seine Implementierung prinzipiell richtig ist und nur bei "bestimmten" Zahlen Mist rechnet, oder ob sie komplett falsch ist.