modulo walec: 3^123456789 mod 8 jak postępować żeby to obliczyć ? gdy była potęga 2¹²⁴ to jeszcze sobie porozkładałem ale tutaj to już nie da rady xD

ICSP: 3² ≡ 1 mod 8

Pytający: 3²=9 ≡₈ 1 3^2k ≡₈ 1^k=1 3^123456789=3^123456788+1 ≡₈ 1*3=3

Adamm: φ(8) = 4 3^123456789 ≡ 3 (mod 8)