Bestäm resten då 5^151 delas med 8? Hur ska jag gå tillväga?

Hur går jag tillväga för att få ut resten?

Du ska alltså beräkna
5^151 mod 8.

Tips (förutom de allmänna reglerna om mod-räkning -- läs på i din mattebok)
5^2 = 25 = 3•8+1 = 1 mod 8
5^151 = 5^(1+2•75) = 5•(5^2)^75

Tack! Jag får ta en titt på mod-räkning...

5^151 = 5*5*5^149 = 25*5^149
25/8 = 3,125
Svaret på din fråga är 3,125*5^149

Såg nu att frågan gällde resten och inte resultatet.
25/8 blir 3 med resten 1, eller i detta fall 3*5^149 med resten 1*5^149, men den resten kan också delas i 8 med resultatet att resten då blir 1*5^147, forsätt så tills du får resten till 1*5^1 dvs 5 som blir slutresultatet för resten.