Witam, pomoże ktoś w rozwiązaniu zadania ?
\(\displaystyle{ 2^{1000}\pmod{13}}\)
Małe twierdzenie Fermata
-
- Użytkownik
- Posty: 7
- Rejestracja: 1 sie 2018, o 16:36
- Płeć: Kobieta
- Lokalizacja: Warszawa
- Podziękował: 3 razy
Małe twierdzenie Fermata
Ostatnio zmieniony 10 sty 2019, o 00:26 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
- kerajs
- Użytkownik
- Posty: 8570
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 306 razy
- Pomógł: 3347 razy
Małe twierdzenie Fermata
\(\displaystyle{ 2 ^{1000} \mod \ 13 = (2^{13-1})^{83} \cdot 2^4 \mod \ 13 =1 \cdot 16 \mod \ 13 =3}\)
Ostatnio zmieniony 10 sty 2019, o 00:26 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.