8^x 3-mal való osztási maradékát hogy lehetne kifejezni?

8 ≡ 2 mod 3

16 ≡ 1 mod 3

8 ≡ 2 mod 3

...

8^(2k) ≡ 2 mod 3

8^(2k+1) ≡ 1 mod 3,

k e Z.

Így lehet kifejezni. x = 0..3-ig megnézed, a periodicitás nyilvánvaló. Ha nem érted mi a kongruencia, a wikipédia cikk jól leírja. Minden lépésben elég ha a maradékot szorzod 8-al. Ha nem érted próbáld kiszámolni a maradékot úgy, hogy 8-at hatványozod.