Reszta z dzielenia

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Brombal
Użytkownik
Użytkownik
Posty: 466
Rejestracja: 1 gru 2015, o 21:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 20 razy

Reszta z dzielenia

Post autor: Brombal »

Mam problem z pewnym algorytmem.
Dla "potwornie wielkiej" liczby \(\displaystyle{ N}\) znajduję resztę z dzielenia przez inna liczbę \(\displaystyle{ n _{i} }\) w miarę małą.
Zadanie to wykonuję w ok. 4-6 s. Liczb \(\displaystyle{ n _{i} }\) jest dosyć dużo i sprawdzenie wszystkich liczyłbym w latach.
Czy jest jakaś korelacja do wykorzystania jeżeli znam resztę z dzielenia \(\displaystyle{ \frac{N}{n _{i} } }\) a chciałbym znać resztę z dzielenia dla \(\displaystyle{ \frac{N}{n _{j} } }\) gdy znam \(\displaystyle{ r=n _{j} -n _{i} }\)?
ODPOWIEDZ