Kalkulatorów w serwisie: 513

Kalkulator modulo (dzielenie z resztą)

Oblicz

Wynik

−17 mod 5 (reszta matematyczna)3
Iloraz całkowity−4
Zapis
−17 = 5 · (−4) + 3
Reszta dla liczb ujemnych — różne konwencje
KonwencjaIloraz qReszta rGdzie stosowana
Euklidesowa (0 ≤ r < |b|)−43matematyka, szkoła
Obcięcie (znak r jak a)−3−2% w C, C++, Java, JavaScript
Podłoga (znak r jak b)−43% w Pythonie, MOD() w Excelu
Obliczenia krok po kroku
  1. Dzielenie z resztą: a = b·q + r, gdzie 0 ≤ r < |b|
  2. −17 : 5 = −3,4 → q = −4
  3. r = a − b·q = −17 − 5·(−4) = 3
  4. Sprawdzenie: 5 · (−4) + 3 = −17
  • Dla liczb dodatnich wszystkie konwencje dają ten sam wynik. Różnice pojawiają się, gdy dzielna lub dzielnik są ujemne.

Kalkulator modulo dzieli liczby całkowite z resztą i podaje wynik a mod b, iloraz całkowity oraz sprawdzenie. Obsługuje liczby do 400 cyfr i pokazuje, czym różni się reszta z liczb ujemnych w matematyce, w językach C, Java, JavaScript i Python oraz w Excelu. Oblicza też potęgi aⁿ mod m i odwrotność modulo, czyli podstawowe działania teorii liczb i kryptografii.

Jak korzystać z kalkulatora modulo

Wybierz działanie:

  • a mod b (dzielenie z resztą): podaj dzielną a i dzielnik b.
  • aⁿ mod m: podaj podstawę a, moduł m i wykładnik n.
  • odwrotność a⁻¹ mod m: podaj a i moduł m.

Wpisuj tylko liczby całkowite, bez przecinka. Mogą być ujemne i mieć do 400 cyfr, więc zmieści się cały numer rachunku. Dzielnik równy zero daje komunikat o błędzie, bo dzielenie przez zero nie jest określone.

Dzielenie z resztą: co oznacza modulo

Podzielić a przez b z resztą to znaleźć takie liczby całkowite q (iloraz) i r (reszta), że:

a = b·q + r, przy czym r jest nieujemne i mniejsze od wartości bezwzględnej b

Wynikiem działania a mod b jest reszta r. Dla 17 mod 5:

  1. 17 : 5 = 3,4, więc iloraz całkowity to q = 3.
  2. r = 17 − 5·3 = 2.
  3. Sprawdzenie: 5·3 + 2 = 17.

To samo zrobisz na zwykłym kalkulatorze: podziel, odrzuć część ułamkową, pomnóż przez dzielnik i odejmij. W szkole podstawowej dzielenia z resztą uczą się dzieci w klasach IV–VI. Uczeń ma wykonywać je na liczbach naturalnych i korzystać z własności reszt.

Liczby ujemne: dlaczego −17 mod 5 to 3 albo −2

Dane domyślne: a = −17, b = 5. Istnieją trzy konwencje, a kalkulator pokazuje wszystkie:

Konwencja Iloraz q Reszta r Gdzie stosowana
Euklidesowa (r nigdy nie jest ujemne) −4 3 matematyka, szkoła
Obcięcie (r ma znak a) −3 −2 % w C, C++, Java, JavaScript
Podłoga (r ma znak b) −4 3 % w Pythonie, MOD() w Excelu

W matematyce −17 = 5·(−4) + 3, więc reszta to 3. W C czy JavaScripcie dzielenie obcina wynik w stronę zera, iloraz to −3, a −17 = 5·(−3) + (−2).

Konwencje różnią się też przy ujemnym dzielniku. Dla 17 mod −5 reszta euklidesowa i reszta z obcięcia to 2, ale reszta z podłogi, używana w Pythonie i Excelu, to −3.

Dla liczb dodatnich wszystkie trzy dają ten sam wynik, dlatego różnica zwykle wychodzi dopiero przy błędzie w programie. Jeśli w C, Javie lub JavaScripcie potrzebujesz reszty nieujemnej, użyj wyrażenia ((a % b) + b) % b.

Potęgowanie modularne: 2¹⁰⁰ mod 7

Liczba 2¹⁰⁰ ma 31 cyfr, ale jej resztę da się ustalić bez liczenia całości. Kalkulator stosuje szybkie potęgowanie binarne: po każdym kroku podnosi podstawę do kwadratu i redukuje wynik modulo m, więc liczby pozostają małe.

2¹⁰⁰ mod 7 można też sprawdzić ręcznie. Potęgi dwójki modulo 7 powtarzają się w cyklu 2, 4, 1. Cykl ma długość 3, a 100 mod 3 = 1, więc wynikiem jest pierwsza wartość z cyklu: 2.

To samo działanie jest podstawą RSA i wielu innych systemów kryptografii klucza publicznego, w których liczby mają setki cyfr.

Odwrotność modulo: 3⁻¹ mod 11

Odwrotność a modulo m to taka liczba x, że iloczyn a·x daje przy dzieleniu przez m resztę 1. Kalkulator wyznacza ją rozszerzonym algorytmem Euklidesa i pokazuje kolejne dzielenia.

Dla 3⁻¹ mod 11 wynik to 4, bo 3·4 = 12, a 12 mod 11 = 1.

Odwrotność istnieje tylko wtedy, gdy a i m nie mają wspólnych dzielników poza 1. Dla a = 4 i m = 8 największy wspólny dzielnik to 4, więc kalkulator informuje, że odwrotności nie ma. Wspólny dzielnik policzysz w kalkulatorze NWD i NWW.

Modulo w praktyce: czas, PESEL, numer konta

Reszta z dzielenia pojawia się wszędzie tam, gdzie coś się powtarza albo trzeba coś sprawdzić:

  • Zegar i kalendarz: 30 godzin od północy to 30 mod 24 = 6, czyli godzina 6:00 następnego dnia. Tak samo liczy się dni tygodnia, z modułem 7.
  • PESEL: ostatnia cyfra to cyfra kontrolna wyliczana z dziesięciu poprzednich z wagami 1, 3, 7, 9, 1, 3, 7, 9, 1, 3 i resztą z dzielenia przez 10. Numer sprawdzisz w kalkulatorze PESEL.
  • NIP: dziesiąta cyfra to reszta z dzielenia ważonej sumy pierwszych dziewięciu cyfr przez 11.
  • Numer rachunku: polskie numery IBAN sprawdza się modulo 97. Przenieś PL i dwie cyfry kontrolne na koniec, zastąp P liczbą 25, a L liczbą 21. Reszta musi wynosić 1.

Przykład dla wzorcowego polskiego IBAN z międzynarodowego rejestru: PL61 1090 1014 0000 0712 1981 2874. Po przeniesieniu początku na koniec powstaje liczba 109010140000071219812874252161. Wpisz ją jako a, a jako b podaj 97. Reszta wynosi 1, więc cyfry kontrolne się zgadzają. Potwierdza to tylko brak literówki, a nie istnienie rachunku. Kalkulator IBAN zrobi to za Ciebie i pokaże nazwę banku.

Najczęstsze pytania

Co oznacza mod?

To skrót od modulo, czyli reszta z dzielenia jednej liczby całkowitej przez drugą. Na przykład 17 mod 5 = 2, bo 17 = 5·3 + 2.

Ile wynosi reszta, gdy dzielna jest mniejsza od dzielnika?

Tyle, ile dzielna. Przy dzieleniu 3 przez 7 iloraz to 0, a reszta 3.

Dlaczego Excel daje inny wynik niż Java?

Stosują różne konwencje. Funkcja MOD() w Excelu zwraca resztę ze znakiem dzielnika, a operator % w Javie ze znakiem dzielnej. Różnicę widać tylko przy liczbach ujemnych.

Czy można liczyć resztę z liczb dziesiętnych?

Nie, kalkulator obsługuje liczby całkowite. Liczby dziesiętne najpierw zamień na całkowite, na przykład mnożąc obie przez 10.

Jak duże mogą być liczby?

Do 400 cyfr. Obliczenia są dokładne, bez zaokrągleń, czego zwykłe kalkulatory i arkusze przy tak długich liczbach nie potrafią.

Czy to kalkulator do wydawania reszty?

Nie. Reszta oznacza tu to, co zostaje po dzieleniu. Żeby policzyć, ile wydać przy płatności, wystarczy od kwoty zapłaconej odjąć należną.

Źródła

Ostatnia aktualizacja: 1 listopada 2026

Powiązane kalkulatory