Beräkna rest

Vad är frågan? Sedan är väl modulus matematik 5, inte 9ans matematik. :)

Hjälper barnbarnet som behöver extra stöd med matten Åk 9 och i matematik Z sidan 31 finns frågan "vilken är resten om 3^33 divideras med 5? I ledtrådar anges exemplet 3^1, 3^2, 3^3 etc delat med 5 och se vilka resterna blir. Upptäcker du något mönster? Men jag kan inte se något mönster, finns det något sådant som jag inte kan se??

$3^0 \mod 5 = 1$      | 

$3^1 \mod 5  = 3$     | 

$3^2 \mod 5 = 4$      |

$3^3 \mod 5 = 2$      |

--------------------

$3^4 \mod 5 = 1$

$3^5 \mod 5  = 3$

....

$3^{33} \mod 5 = ...$?

Notera att $\mod 5$ är samma sak som resten vid heltalsdivision med 5.