wyznaczenie modulo..

[kamzeso]

Witam.
w jaki sposób można wyznaczyć \(\displaystyle{ 4 ^{19} \ (mod \ 82)}\)

proszę o pomoc..

[BettyBoo]

Oblicz kolejno \(\displaystyle{ 4^2,\ 4^4=(4^2)^2,\ 4^8=(4^4)^4,\ 4^{16}=(4^8)^2\ \mod 82}\) i wtedy \(\displaystyle{ 4^{19}=4\cdot 4^2\cdot 4^{16}\mod 82}\)

Pozdrawiam.