Modulare Exponentiation
Mathematik-RechnerSchnelles Potenzieren a^b mod m, BigInt, Zyklen
Modular Exponentiation: Fast power a^b mod m, BigInt, cycles. Modular Exponentiation uses standard math formulas to compute accurate results instantly.
Schrittweises schnelles Potenzieren (Quadrieren-Multiplizieren)
Berechnungs-Schritte
- 1e = 256 = (100000000)₂
- 2b^256 ≡ 9 (mod 13)
- 3Square-and-multiply: only O(log e) multiplications — 256 needs ~9 squarings instead of 256 multiplications.
Schnellsuche Kleiner Satz von Fermat und Satz von Euler
| Satz | Inhalt | Verwendung |
|---|---|---|
| Kleiner Satz von Fermat | a^(p−1) ≡ 1 (mod p), p Primzahl | Exponent unter Primzahlmodul |
| Satz von Euler | a^φ(m) ≡ 1 (mod m), gcd(a,m)=1 | Zykluslänge des normalen Modells |
| Letzte Ziffer Zyklus | Letzte Ziffer Zyklus 1/2/4 | Letzte Ziffer Kopfrechnen |
| Chinesischer Restsatz | Kongruenz-Gleichungssystem lösen | Berechnung nach großer Modulaufteilung |
Ist dieses Tool für Sie hilfreich?
Anleitung
- Enter values or expressions: type directly into the Modular Exponentiation — keyboard friendly.
- Instant results: everything computes live as you type, no button needed.
- Follow the steps: the result panel shows full working and formula substitution.
- Copy or recompute: one-click copy; change any input to recalculate instantly.
Kernpunkte
- Modular Exponentiation is a free online math tool — open and use, no sign-up.
- All calculations run locally in your browser; your data never leaves the device.
- Key capability: Fast power a^b mod m, BigInt, cycles.
- Results come with formulas and reference tables so you can verify every number.
Prinzip & Formeln
Modular Exponentiation formula
FAQ
How do I use the Modular Exponentiation?
Are the results accurate?
Is it free? Do I need to sign up?
Does it work on mobile?
Is my data saved?
Verwandte Tools
Taschenrechner
Addieren, subtrahieren, multiplizieren, dividieren mit voller TastaturunterstützungHOTWissenschaftlicher Rechner
Trig, Log, Exponent, Fakultät · DEG/RAD-ModiHOTProzentrechner
Prozentwert, Prozentanteil und prozentuale ÄnderungBruchrechner
Brüche addieren, subtrahieren, multiplizieren, dividieren mit VereinfachungHOTZahlenbasen-Konverter
Umwandlung zwischen Binär, Oktal, Dezimal und HexadezimalPermutation & Kombinationsrechner
Permutationen A(n,m) und Kombinationen C(n,m)Zufallszahlengenerator
Benutzerdefinierter Bereich, Ganzzahlen oder Dezimalzahlen, StapelgenerierungPrimzahl-Tools
Primzahltest, Primfaktorzerlegung und PrimzahllistenVerwandte Anleitungen
Quellen & Aktualisierungen
Standard mathematical formulas. All logic verified. Last updated: 2025-07
Zuletzt aktualisiert:
Formeln und Inhalte dieser Seite wurden vom YiJianSuan-Team überprüft. Sie dienen nur als Lernreferenz – für praktische Angelegenheiten gelten die offiziellen Angaben.
Inhalte werden vom YiJianSuan-Redaktionsteam gepflegt und regelmäßig überprüft. Der Aktualisierungs- und Prüfprozess ist einsehbar unterRedaktionsrichtlinie.
Seite zitieren: YiJianSuan. Modulare Exponentiation[EB/OL]. https://www.yijiansuan.com/de/c/math/modpow
Die mit diesem Tool erzielten Ergebnisse dienen nur als Referenz und stellen keine professionelle Beratung dar. Bitte orientieren Sie sich an der offiziellen Berechnung.