Strona 1 z 1

Jak liczyć modulo

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

Jak liczyć modulo

: 13 wrz 2007, o 23:47
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.

Re: Jak liczyć modulo

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

Re: Jak liczyć modulo

: 3 lis 2018, o 00:52
autor: arek1357
To jest konsekwencją powyższego:

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