$ a^p \equiv a \; \textrm{mod}\ p$ ha $p$ prím
A kis Fermat-tétel szerint ha veszünk egy $a$ egész számot és azt $p$-edik hatványra emeljük, ahol $p$ prímszám, akkor ez a hatvány $p$-vel osztva $a$ maradékot ad.
1.
a) Mi az utolsó két számjegye a $1789^{2046}$-nak?
b) Mi az utolsó két számjegye az alábbi számnak?
\( 39^{49^{59}} \)
