Jak liczyć modulo

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
neo.priv
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 27 cze 2005, o 16:03
Płeć: Mężczyzna
Lokalizacja: Ruda Śląska

Jak liczyć modulo

Post autor: neo.priv »

Witam, mam problem z opracowanie jakoegoś sposobu/algorytmu na szybkie wyliczenie modulo z jakiejś liczby.

Muszę to szybko policzyć. Dostaję ciag liczb, np.: 60,32,88 i itd.

np. 19 mod 7 = 5

Bardzo proszę o pomoc.
Awatar użytkownika
scyth
Użytkownik
Użytkownik
Posty: 6392
Rejestracja: 23 lip 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 3 razy
Pomógł: 1087 razy

Jak liczyć modulo

Post autor: scyth »

szybko policzyć samemu czy algorytm? tak czy siak może coś takiego prostego:
\(\displaystyle{ a \mod b =a-b \lfloor \frac{a}{b}\rfloor}\)
Gdzie \(\displaystyle{ \lfloor \frac{a}{b}\rfloor}\) to cześć całkowita ilorazu.
Amazing2018
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 2 lis 2018, o 11:58
Płeć: Mężczyzna
Lokalizacja: co ja tu robię

Re: Jak liczyć modulo

Post autor: Amazing2018 »

scyth ratujesz mi życie, piszę w tym roku maturę z informatyki i wreszcie nauczyłem się to liczyć, dzięki
dam znać w czerwcu czy si dostałem na politechnikę czy nie.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5703
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 129 razy
Pomógł: 524 razy

Re: Jak liczyć modulo

Post autor: arek1357 »

To jest konsekwencją powyższego:

https://www.matematyka.pl/434958.htm#p5555060
ODPOWIEDZ