Modulare Exponentiation
Potenzieren Sie eine Zahl und behalten Sie nur den Rest: 2 hoch 10 modulo 1000 ergibt 24, 3 hoch 5 modulo 13 ergibt 9. Jeder Wert darf bis zu 2048 Stellen haben, und das Ergebnis bleibt exakt. Kostenlos in Ihrem Browser.
- Kostenlos
- Läuft in Ihrem Browser
- Ohne Anmeldung
- Ihre Daten bleiben auf Ihrem Gerät
Im Browser ausführen – kostenlos
Rechenbeispiel
- Basis
- 2
- Nichtnegativer ganzzahliger Exponent
- 10
- Positives ganzzahliges Modul m
- 1000
- Ergebnis
- 24
Modulare Exponentiation beantwortet eine Frage klar: was ist die Basis hoch einem Exponenten, reduziert modulo m? Dieser Rest ist das Rückgrat von RSA-Spielzeugdemos, Diffie–Hellman-Unterrichtsbeispielen, Wettbewerbsaufgaben und jedem Skript das große ganze Zahlen potenzieren muss ohne native Grenzen zu sprengen.
Was modulare Exponentiation berechnet
Gegeben ganze Zahlen base, exponent und Modul m, liefert modulare Exponentiation den eindeutigen Rest r im Bereich 0 bis m minus eins so dass base hoch exponent kongruent zu r modulo m ist. In Symbolen r ≡ base^exponent (mod m). Naives Potenzieren multipliziert die Basis exponent-mal mit sich selbst und reduziert erst danach, was riesige Zwischenwerte wachsen lässt und auf gewöhnlichem Gleitkomma oder Festbreiten-Integern scheitert.
Schnelle modulare Exponentiation reduziert stattdessen nach jeder Multiplikation und quadriert die laufende Basis während die Exponentenbits vom niederwertigsten zum höchstwertigen gelesen werden, sodass die Arbeit mit der Bitlänge des Exponenten skaliert und nicht mit seiner Dezimalgröße. Ist m eins, ist jede ganze Zahl kongruent null, also ist das Ergebnis immer null. Ist der Exponent null, ist das Ergebnis eins für jede Basis solange m größer als eins ist, passend zur üblichen Leeres-Produkt-Konvention.
Negative Basen werden zuerst ins nichtnegative Residuensystem modulo m reduziert, damit die Multiplikationskette nie vorzeichenbehaftete Reste mischt. Negative Exponenten werden abgelehnt weil sie modulare Inverse verlangen die möglicherweise nicht existieren und außerhalb des Umfangs dieses Rechners liegen.
Grenzen, Leistung und Einsatzorte
Binäre modulare Exponentiation führt eine konstante Anzahl modularer Multiplikationen pro Bit des Exponenten aus, sodass Verdopplung des Exponenten die Arbeit grob verdoppelt während ein größeres Modul jede Multiplikation teurer macht. Lehrkräfte nutzen es um Handrechnungen von a^b mod m zu prüfen bevor Studierende Beweise abgeben. Entwickler binden es in Property-Tests die behaupten dass Protokolle in Restklassen bleiben, in Spiel- oder Ranking-Systeme die große Zähler modulo einer Primzahl falten, und in Skriptpipelines die Quadrieren-und-Multiplizieren nicht in jeder Sprache neu implementieren sollen.
Anwendungsfälle
Wettbewerbs- und Hausaufgaben-Antworten a^b mod m prüfen
Studierende und Coaches können modulare Potenzen prüfen ohne riesige Zwischenwerte von Hand zu multiplizieren oder einem Rechner zu vertrauen der still Präzision jenseits von 2^53 verliert.
Krypto-Demos und Protokoll-Unit-Tests anstoßen
Skripte die einen deterministischen base^exp mod m-Schritt für Spielzeug-RSA, Diffie–Hellman oder Restklassen-Assertionen brauchen können dies aufrufen statt eigene BigInt-Potenzierung mitzuliefern.
Große Zähler in einen festen Residuumbereich falten
Spiele, Ranking-Systeme und Sharding-Helfer die eine ganze Zahl potenzieren und dann modulo m reduzieren erhalten einen exakten Rest ohne Gleitkomma-Rundungsüberraschungen.
Häufige Fragen
Was ist modulare Exponentiation?
Es ist das Berechnen der Basis hoch einem Exponenten und das Nehmen des Rests modulo m, geschrieben base^exponent mod m. Dieser Rechner liefert diesen nichtnegativen Rest als result.
Warum wird ein negativer Exponent abgelehnt?
Negative Exponenten bedeuten reziproke Potenzen und erfordern modulare Inverse, die möglicherweise nicht existieren wenn base und m nicht teilerfremd sind.
Wie arbeitet der Rechner für modulare Exponentiation?
Er nutzt binäres Quadrieren-und-Multiplizieren über BigInt: für jedes Bit des Exponenten quadriert er die laufende Basis modulo m und multipliziert ins Ergebnis wenn das Bit gesetzt ist.
Wie groß dürfen die Zahlen sein?
Basis, Hochzahl und Modul dürfen jeweils bis zu 2048 Stellen haben. Das reicht für Wettbewerbsaufgaben, Übungen und viele Kryptografie-Beispiele, und das Ergebnis bleibt exakt und schnell.
Was ergibt sich bei Hochzahl 0 oder Modul 1?
Bei der Hochzahl 0 ist das Ergebnis 1, sofern der Modul größer als 1 ist, etwa 7 hoch 0 modulo 5. Beim Modul 1 ist jede Zahl kongruent zu null, das Ergebnis ist also immer 0.
Verwandte Tools
Für Entwickler — API-Zugang
Alles auf dieser Seite ist auch per API verfügbar. Dieser Abschnitt richtet sich an Teams, die es in ihre eigenen Systeme einbinden möchten; alle anderen nutzen einfach das Tool oben.
Endpunkt
Authentifizierung per Bearer-Token. Ein einziger POST stellt die Aufgabe in die Warteschlange; das Ergebnis erhalten Sie per Webhook oder über einen signierten Link.
Aufruf aus Ihrem Stack
curl -X POST https://api.kit.forhosting.com/numth/modular-exponentiation \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"base":"2","exponent":"10","modulus":"1000"}'const res = await fetch("https://api.kit.forhosting.com/numth/modular-exponentiation", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"base": "2",
"exponent": "10",
"modulus": "1000"
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/numth/modular-exponentiation",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"base": "2",
"exponent": "10",
"modulus": "1000"
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/modular-exponentiation", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"base":"2","exponent":"10","modulus":"1000"}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"base":"2","exponent":"10","modulus":"1000"}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/modular-exponentiation", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Beispiel-Anfrage
{
"base": "2",
"exponent": "10",
"modulus": "1000"
}Beispiel-Antwort
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "numth.modular_exponentiation",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}Die API arbeitet asynchron: Sie erhalten sofort eine task_id. Polling ist mit 1 Anfrage pro Sekunde erlaubt.
Preis
Der Preis steht auf der Seite – keine Tokens, keine Credits. Fehlgeschlagene Aufgaben werden nicht berechnet.
Limits
max_digits | 2048 |
Fehler
| HTTP | Code | Bedeutung |
|---|---|---|
401 | unauthorized | Der API-Schlüssel fehlt oder ist ungültig – prüfen Sie den Authorization-Header (Bearer). |
402 | insufficient_balance | Ihr Guthaben reicht für diese Aufgabe nicht aus – Aufladungen verfallen nicht. |
404 | unknown_type | Unbekannter Aufgabentyp – prüfen Sie das Feld „type“ gegen den Katalog. |
429 | rate_limited | Zu viele Anfragen – warten Sie kurz; Polling ist mit 1 Anfrage pro Sekunde erlaubt. |
Technische Hinweise
Dieser Rechner für modulare Exponentiation führt binäres Quadrieren-und-Multiplizieren über BigInt aus, sodass die Antwort exakt, deterministisch und kostenlos im Browser auszuprobieren ist, bevor Sie denselben Kern über die API aufrufen.
Was modulare Exponentiation berechnet
Das Modul muss mindestens eins sein; null oder negative Moduln definieren keinen standardmäßigen nichtnegativen Rest und liefern invalid_input statt eine Antwort zu erfinden.
Wie Sie die API aufrufen und das Ergebnis lesen
Senden Sie einen JSON-Körper mit drei Pflichtfeldern: base, exponent und modulus. Jedes darf eine dezimale Ganzzahlzeichenkette oder eine JSON-Zahl sein; die Zeichenkettenform wird für Werte jenseits des sicheren Integerbereichs von JavaScript bevorzugt. Die Aliase a für base, exp oder e oder power für exponent und m oder mod für modulus werden akzeptiert, damit Formulare und handgeschriebene Clients denselben Vertrag teilen. Bei Erfolg gibt die Antwort base, exponent und modulus als normalisierte Dezimalzeichenketten und fügt result als den nichtnegativen Rest von base^exponent mod modulus hinzu. Klassische Prüfungen: base 2, exponent 10, modulus 1000 liefert result 24; base 3, exponent 5, modulus 13 liefert 9; base 7, exponent 0, modulus 5 liefert 1. Fehlgeschlagene Validierung — fehlende Felder, Nichtganzzahlen, Brüche, modulus unter eins, negativer Exponent oder ein Wert länger als die veröffentlichte Zifferngrenze — liefert invalid_input und wird nie berechnet. Die Preisgestaltung ist pauschal $0.002 pro erfolgreicher Anfrage (Einheitsposition mit marginalem Nullpreis).
Grenzen, Leistung und Einsatzorte
Diese Fähigkeit begrenzt base, exponent und modulus jeweils auf 2048 Dezimalziffern — groß genug für Wettbewerbsaufgaben, Hausaufgaben und viele krypto-skalige Demos — aber klein genug dass reines Worker-BigInt interaktiv bleibt ohne einen schweren Multipräzisionsstapel zu starten. Wenn Sie Millionenziffern-Moduln, chinesische-Restsatz-Zerlegungen oder zeitkonstante Krypto-Primitiven brauchen, brauchen Sie eine dedizierte Bibliothek; dieses leichte Parse-Werkzeug ist absichtlich der gemeinsame Rechner und API-Schritt für exakte modulare Potenzen. Kombinieren Sie es mit getrennten Faktorisierungs- oder Invers-Werkzeugen wenn ein Workflow den vollen Modulkasten braucht; dieser Endpoint beantwortet nur die Potenz-und-Reduzieren-Frage damit die Suchintention klar und die Antwort minimal bleibt.
Technische Fragen
Was passiert wenn das Modul kleiner als 1 ist?
Das Modul muss mindestens 1 sein. Null oder negative Moduln definieren den hier genutzten standardmäßigen nichtnegativen Rest nicht und liefern invalid_input.
Ist der Rechner für modulare Exponentiation kostenlos?
Das Browser-Werkzeug ist kostenlos und läuft lokal. API-Aufrufe nutzen vorausbezahltes KIT-Guthaben zu $0.002 pro erfolgreicher Anfrage; fehlgeschlagene Aufgaben werden nie berechnet.