Potęgowanie modularne
Kalkulatory MatematyczneSzybkie potęgowanie a^b mod m, BigInt, cykle
Modular Exponentiation: Fast power a^b mod m, BigInt, cycles. Modular Exponentiation uses standard math formulas to compute accurate results instantly.
Kroki szybkiego potęgowania (kwadrat-mnożenie)
Kroki obliczeń
- 1e = 256 = (100000000)₂
- 2b^256 ≡ 9 (mod 13)
- 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
| Twierdzenie | Treść | Zastosowanie |
|---|---|---|
| Małe twierdzenie Fermata | a^(p−1) ≡ 1 (mod p), p Liczba pierwsza | Wykładnik modulo liczby pierwszej |
| Twierdzenie Eulera | a^φ(m) ≡ 1 (mod m), gcd(a,m)=1 | Okres cykliczny dla zwykłego modułu |
| Cykl ostatniej cyfry | Okres cyklu ostatniej cyfry 1/2/4 | Ostatnia cyfra obliczeń w pamięci |
| Chińskie twierdzenie o resztach | Rozwiąż układ kongruencji | Obliczanie podziału dużego modułu |
Czy to narzędzie jest dla Ciebie pomocne?
Jak używać
- 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.
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
Często zadawane pytania
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?
Powiązane narzędzia
Kalkulator podstawowy
Dodawaj, odejmuj, mnoż i dziel z pełną obsługą klawiaturyHOTKalkulator naukowy
Trygonometria, log, potęgi, silnia · tryby DEG/RADHOTKalkulator procentowy
Procent z wartości, udział procentowy i zmiana procentowaKalkulator ułamków
Dodawaj, odejmuj, mnoż i dziel ułamki z upraszczaniemHOTKonwerter systemów liczbowych
Konwertuj między binarnym, ósemkowym, dziesiętnym i szesnastkowymKalkulator permutacji i kombinacji
Permutacje A(n,m) i kombinacje C(n,m)Generator liczb losowych
Niestandardowy zakres, liczby całkowite lub dziesiętne, generacja wsadowaNarzędzia do liczb pierwszych
Test pierwszości, faktoryzacja pierwsza i listy liczb pierwszychPowią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.