Modulare Exponentiation

Schnelles aᵇ mod m durch wiederholte Quadrierung

Über diesen Rechner

Der Rechner für modulare Exponentiation berechnet a^b mod m exakt mittels binärer Exponentiation von rechts nach links (wiederholte Quadrierung), demselben schnellen Algorithmus, der hinter RSA und Diffie–Hellman steckt. Er verarbeitet riesige Basen und Exponenten mit exakter Ganzzahlarithmetik, normalisiert negative Basen in den Bereich [0, m) und zeigt die vollständige Quadrierungsleiter Bit für Bit, sodass Sie nachvollziehen können, wie jedes Exponent-Bit in das Ergebnis eingeht. Nützlich für Kryptographie, Zahlentheorie und das Studium für Programmierwettbewerbe.

So nutzen Sie den Modulare Exponentiation-Rechner

  1. Geben Sie die Werte Ihres Problems in die Eingabefelder ein.
  2. Lesen Sie das Ergebnis ab — es aktualisiert sich sofort, während Sie tippen.
  3. Sehen Sie sich die Formel und die visuelle Erklärung an, um nachzuvollziehen, wie die Antwort gefunden wurde.
  4. Kopieren Sie die URL der Seite, um die exakte Berechnung zu teilen.

Häufige Beispiele

  • 3^4 mod 5 = 1 (81 mod 5)
  • 2^10 mod 1000 = 24 (1024 mod 1000)
  • 7^128 mod 13 = 3, berechnet in 8 Quadrierungen statt 128 Multiplikationen
  • a^0 mod m = 1 für jede Basis (0^0 = 1 per Konvention)
  • (-3)^3 mod 7 = 1, da −3 ≡ 4 (mod 7) und 4^3 = 64 ≡ 1

Häufig gestellte Fragen

Wie funktioniert der Modulare Exponentiation-Rechner?

Geben Sie Ihre Werte ein, und der Rechner wendet die exakte mathematische Methode für dieses Problem an und zeigt das Ergebnis zusammen mit der verwendeten Formel. Alles wird mit hochpräziser Arithmetik berechnet, sodass die angezeigte Antwort nicht durch gewöhnliche Gleitkomma-Rundung begrenzt ist.

Wann brauche ich den Modulare Exponentiation-Rechner?

Er ist nützlich für Hausaufgaben und die Prüfungsvorbereitung, zum Überprüfen von Handrechnungen und immer dann, wenn ein Schritt in einem größeren Problem diese Berechnung schnell und zuverlässig erledigt braucht.

Wie genau sind die Ergebnisse?

Die Berechnungen laufen intern mit 30 signifikanten Stellen Genauigkeit. Angezeigte Werte werden für die Lesbarkeit gerundet, aber das zugrunde liegende Ergebnis ist weitaus präziser als eine typische Hand- oder Taschenrechner-Berechnung.

Kann ich eine bestimmte Berechnung mit jemand anderem teilen?

Ja. Jeder eingegebene Wert aktualisiert die URL — wenn Sie die Adressleiste kopieren und den Link teilen, öffnet sich für jeden, der ihn anklickt, exakt dieselbe Berechnung.