Potęgowanie modularne

Szybkie obliczanie aᵇ mod m metodą wielokrotnego podnoszenia do kwadratu

O tym kalkulatorze

Kalkulator potęgowania modularnego oblicza dokładnie a^b mod m metodą szybkiego potęgowania binarnego od prawej do lewej (wielokrotnego podnoszenia do kwadratu) — tym samym szybkim algorytmem, na którym opierają się RSA i Diffie–Hellman. Obsługuje ogromne podstawy i wykładniki dzięki dokładnej arytmetyce dużych liczb całkowitych, sprowadza ujemne podstawy do przedziału [0, m) i pokazuje pełną drabinkę kwadratów bit po bicie, aby można było prześledzić, jak każdy bit wykładnika wpływa na wynik. Przydatny w kryptografii, teorii liczb i przygotowaniach do programowania konkursowego.

Potęgowanie modularne: instrukcja obsługi

  1. Wpisz wartości swojego zadania w pola wejściowe.
  2. Odczytaj wynik — aktualizuje się natychmiast podczas wpisywania.
  3. Sprawdź wzór i wizualne objaśnienie, aby zobaczyć, jak uzyskano odpowiedź.
  4. Skopiuj adres URL strony, aby udostępnić dokładnie to obliczenie.

Typowe przykłady

  • 3^4 mod 5 = 1 (81 mod 5)
  • 2^10 mod 1000 = 24 (1024 mod 1000)
  • 7^128 mod 13 = 3, obliczone w 8 podniesieniach do kwadratu zamiast 128 mnożeń
  • a^0 mod m = 1 dla dowolnej podstawy (0^0 = 1 z umowy)
  • (-3)^3 mod 7 = 1, ponieważ −3 ≡ 4 (mod 7) i 4^3 = 64 ≡ 1

Najczęściej zadawane pytania

Potęgowanie modularne: jak to działa?

Wpisz swoje wartości, a kalkulator zastosuje dokładną metodę matematyczną właściwą dla tego zadania i pokaże wynik razem z użytym wzorem. Wszystko jest liczone w arytmetyce wysokiej precyzji, więc wynik nie jest ograniczony zwykłymi zaokrągleniami liczb zmiennoprzecinkowych.

Potęgowanie modularne: kiedy się przydaje?

Przydaje się przy odrabianiu lekcji i przygotowaniach do egzaminów, do sprawdzania obliczeń wykonanych ręcznie oraz zawsze wtedy, gdy jeden z kroków większego zadania wymaga szybkiego i pewnego wykonania tego obliczenia.

Jak dokładne są wyniki?

Obliczenia są wykonywane wewnętrznie z dokładnością do 30 cyfr znaczących. Wyświetlane wartości są zaokrąglane dla czytelności, ale wynik w tle jest znacznie dokładniejszy niż typowe obliczenia ręczne czy na kalkulatorze kieszonkowym.

Czy mogę udostępnić komuś konkretne obliczenie?

Tak. Każda wpisana wartość aktualizuje adres URL, więc wystarczy skopiować adres z paska przeglądarki i wysłać link — każdy, kto go otworzy, zobaczy dokładnie to samo obliczenie.