Moinsen, ich beschäftige mich im Moment mit der Berechnung von Modulo Potenzen, z.B. aktuell ist es die 42^23 mod 3127.
Mein Problem liegt hierbei, dass ich Ewigkeiten brauche um das manuell auszurechnen. Das sind riesige Zahlen :-/ allein 42^2 mod 3127 = 1764 zeigt mir schon, dass die Zahlen echt groß sind und das lange dauert.
Habe mir einige Videos zu Restklassen angeschaut und weiß z.B. dass 7^98 mod 5 das gleiche ist wie 2^98 mod 5, das kann ich dann in (2^2)49 mod 5 ändern und 4^49 ist in der gleichen Restklasse wie (-1)^49, somit ist das ganze einfach.
Aber bei einer Zahl so groß wie mod 3127 hab ich keine Ahnung wie ich da vernünftig vorgehen kann ohne diese ganzen großen Zahlen jedes mal aufs neue schriftlich zu multiplizieren und dividieren, und das geht teilweise über Millionensummen hinaus