Wyznaczyc dwie ostatnie cyfry liczb Ak: Za pomoca tw. Eulera wyznaczyc dwie ostatnie cyfry liczb: 259¹⁰²³³ 3⁸² Prosze o wytlumaczenie

loki: wartaloby poszukać w Internecie przykładów a nie czekać na gotowca

Ak: Nie szukam gotowca, a metody rozwiazania, a to chyba roznica?

Adamm: tocjent z 100 to 40 259¹⁰²³³=259¹⁰²⁰⁰*259³³≡(−41)³³= =−41*41³²=−41*1681¹⁶≡−41*(−19)¹⁶=−41*19¹⁶=−41*361⁸≡−41*(−39)⁸= =−41*39⁸=−41*1521⁴≡−41*21⁴=−41*441²≡−41³=−41*1681≡41*19=779≡79 mod 100

Adamm: albo inaczej element odwrotny do 59 w klasie reszt modulo 100 wynosi 39 59³³≡39⁷ mod 100 i dalej tak samo

Adamm: "w klasie reszt modulo 100" to znaczy, nie w klasie reszt, tylko w ciele