Przejdź do treści głównej

Potęgowanie modularne

Kalkulatory Matematyczne

Szybkie potęgowanie a^b mod m, BigInt, cykle

Szybki podgląd odpowiedzi

Modular Exponentiation: Fast power a^b mod m, BigInt, cycles. Modular Exponentiation uses standard math formulas to compute accurate results instantly.

7^256 mod 13
9
Ostatnie dwie cyfry (mod 100)01
Najpierw uprość podstawę potęgi7
Okres powtarzania potęgi12
Liczba cyfr bezpośrednio z b^e~217

Kroki szybkiego potęgowania (kwadrat-mnożenie)

Kroki obliczeń

  1. 1e = 256 = (100000000)₂
  2. 2b^256 ≡ 9 (mod 13)
  3. 3Square-and-multiply: only O(log e) multiplications — 256 needs ~9 squarings instead of 256 multiplications.

Szybkie wyszukiwanie małego twierdzenia Fermata i twierdzenia Eulera

TwierdzenieTreśćZastosowanie
Małe twierdzenie Fermataa^(p−1) ≡ 1 (mod p), p Liczba pierwszaWykładnik modulo liczby pierwszej
Twierdzenie Euleraa^φ(m) ≡ 1 (mod m), gcd(a,m)=1Okres cykliczny dla zwykłego modułu
Cykl ostatniej cyfryOkres cyklu ostatniej cyfry 1/2/4Ostatnia cyfra obliczeń w pamięci
Chińskie twierdzenie o resztachRozwiąż układ kongruencjiObliczanie podziału dużego modułu
💡 Potęgowanie modulo jest sercem RSA: szyfrowanie c = m^e mod n jest łatwe za pomocą szybkiego potęgowania, ale odwrotne obliczenie pierwiastka stopnia e (logarytm dyskretny / faktoryzacja dużych liczb) jest uważane za bardzo trudne – ta asymetria podtrzymuje całe bezpieczeństwo internetu.

Czy to narzędzie jest dla Ciebie pomocne?

Jak używać

  1. Enter values or expressions: type directly into the Modular Exponentiation — keyboard friendly.
  2. Instant results: everything computes live as you type, no button needed.
  3. Follow the steps: the result panel shows full working and formula substitution.
  4. Copy or recompute: one-click copy; change any input to recalculate instantly.

Główne punkty

  • 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.

Zasady i wzory

Modular Exponentiation formula

Modular Exponentiation uses standard math formulas to compute accurate results instantly.

Często zadawane pytania

How do I use the Modular Exponentiation?
Open the page and fill in the input fields — results update automatically. Fast power a^b mod m, BigInt, cycles.
Are the results accurate?
Yes. All calculations use standard mathematical formulas and are verified for accuracy.
Is it free? Do I need to sign up?
Completely free. No registration, login or download required — just open and use.
Does it work on mobile?
Yes. The responsive design works on phones, tablets and desktops.
Is my data saved?
No. All calculations run locally in your browser. Nothing is uploaded or stored.

Powiązane narzędzia

Powiązane poradniki

Źródła i aktualizacje

Standard mathematical formulas. All logic verified. Last updated: 2025-07

Ostatnia aktualizacja:

Wzory i treści na tej stronie zostały sprawdzone przez zespół YiJianSuan. Są one wyłącznie do celów edukacyjnych – w sprawach praktycznych należy kierować się oficjalnymi informacjami.

Treści są utrzymywane i regularnie weryfikowane przez zespół redakcyjny YiJianSuan – proces aktualizacji i weryfikacji jest opisany wPolityka redakcyjna.

Cytuj tę stronę: YiJianSuan. Potęgowanie modularne[EB/OL]. https://www.yijiansuan.com/pl/c/math/modpow

Wyniki generowane przez to narzędzie mają wyłącznie charakter informacyjny i nie stanowią porady zawodowej – należy kierować się oficjalnymi obliczeniami.