So wird gerechnet
Der Exponent ist nichtnegativ. Eine negative Basis wird zuerst auf den Rest von 0 bis zum Betrag gebracht.
Ergebnis = Basis ^ Exponent mod Modul
Woher die Zahlen kommen
- Grundfläche
- Kennzahl
- Modul
Beispiel
2^10 mod 1000 = 1024 mod 1000 = 24.
Fragen
Warum die Potenz nicht direkt rechnen?
Schon 2^100 ist eine riesige Zahl. Die schrittweise Multiplikation modulo bleibt klein.
Modul 1?
Der Rest jeder Potenz modulo 1 ist 0.
Hoch null?
Ergibt 1, auch für die Basis null in diesem Rechner.