Małe twierdzenie Fermata Michbo: Cześć, czy mógłby ktoś rozwiązać zadanie : Stosując male twierdzenie fermata (lub jego uogólnienie )obliczyć resztę z dzielenia 67⁴3 przez 18 Kombinuje godzinę i nie mam pojęcia jak to zrobić. Prosiłbym o pomoc. Z góry dziękuję!

ABC: 18 i 67 są względnie pierwsze , ponadto wartość funkcji Eulera φ(18)=6 stąd mamy 67⁶≡1 mod 18 i dalej 67⁴²=(67⁶)⁷≡1 mod 18 67⁴³≡67≡13 mod 18