Es gibt die super schnelle Funktion Modulo = Divisionsrest.
Um die letzten 4 Stellen von x zu bekommen: x mod (10^4)
= x mod 10000 = x % 10000 (in JavaScript und php)
Bei großen Potenzen gibt es den Pow-Mod Algorithmus, der schon während des Potenzierens Abkürzungen nutzt, statt das Zwischenergebnis extrem groß werden zu lassen.
Wie man x = pow(1001,20002) mod 10000 löst, zeigt Beispiel 122 des Iterationsrechners:
http://www.gerdlamprecht.de/Roemisch_JAVA.htm
Die 3 Parameter anpassen: aB[0]=a=1001;b=20002;c=10000;
Die Zwischenergebnisse werden in der Tabelle darunter mit angezeigt: nach 15 Schritten (Iterationen)
liegt das Ergebnis in der letzten Feldvariable aC[d].
Hinweise: pow(x,y) = x^y
floor(x) = Abrunden bis zur nächsten ganzen Zahl
Auch der wissenschaftliche Umkehrfunktionen Rechner kann extrem große Zahlen potenzieren mit Mod:
http://www.lamprechts.de/gerd/php/RechnerMitUmkehrfunktion.php