Oblicz resztę z dzielenia

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
De Moon
Użytkownik
Użytkownik
Posty: 379
Rejestracja: 5 kwie 2008, o 00:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 12 razy
Pomógł: 43 razy

Oblicz resztę z dzielenia

Post autor: De Moon »

Oblicz reszte z dzielenia liczby \(\displaystyle{ 5555^{7777}}\) przez 191

EDIT: Z Małego tw Fermata wynika, że \(\displaystyle{ 5555^{190} = 1}\) Teraz wystarczy policzyć tylko 5555 do mniejszej potęgi. Mimo wszystko trzeba tam wykonać kilka mnożeń dużych liczb. Można to jeszcze jakoś uprościć żeby dało się policzyć łatwo bez użycia kalkulatora?
ODPOWIEDZ