. asdf: Witam, jak policzyc sprytnie?: 11³⁴⁵²⁷ mod 117

wredulus: 11² =121 =4 oczywiscie mod 17 A 4² =16 =−1 takze w Z17

ICSP: https://matematykaszkolna.pl/forum/208656.html

wredulus: To drugie to oczywiscie pomylka

asdf: nie bardzo rozumiem, tam jest 117

asdf: dzieki, poczytam

Lukas: No więc mam taki wzorek: a^x mod n = a^{x mod phi(a)} mod n dla 7¹⁸⁴³ mod 11 phi(7)=6 1843 mod 6 = 1 7¹ mod 9 = 7 I tutaj wszystko ok, ale dla np: 3¹⁷ mod 77 nie działa w ogóle