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 » 13 wrz 2007, o 20:08

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.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

Awatar użytkownika
scyth
Gość Specjalny
Gość Specjalny
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 » 13 wrz 2007, o 23:47

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 » 2 lis 2018, o 12:00

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: 4138
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 98 razy
Pomógł: 414 razy

Re: Jak liczyć modulo

Post autor: arek1357 » 3 lis 2018, o 00:52

To jest konsekwencją powyższego:

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

ODPOWIEDZ