Mam znaleźć resztę dzielenia dla przez \(\displaystyle{ 25}\) dla:
\(\displaystyle{ 1999 ^{2000}+17 ^{1000}}\)
Jak rozumiem dla tych dwóch liczb muszę znaleźć oddzielnie:
Czyli dla 1 wynosi \(\displaystyle{ 24}\)
A dla drugiej ? Następnie jak już będziemy mieli obie te reszty to je po prostu do siebie dodajemy ?
Wydaje mi się że trochę źle to rozumiem. Jakby ktoś mi to wytłumaczył byłbym bardzo wdzięczny.
Reszta z dzielenia (kongruencja)
- fon_nojman
- Użytkownik
- Posty: 1599
- Rejestracja: 13 cze 2009, o 22:26
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 68 razy
- Pomógł: 255 razy
Reszta z dzielenia (kongruencja)
Dobrze rozumiesz, tylko dla \(\displaystyle{ 1999^{2000}}\) reszta będzie \(\displaystyle{ 1}\) a dla \(\displaystyle{ 17^{1000}}\) radze zastosować .