Use Fermat’s Little Theorem to calculate the remainder of 339^8356 when divided by 17.

339^16 = 1 (mod 17) by Fermat theorems.

So (raise to the 522) both sides,

339^8352 = 1 (mod 17)

Does this mean 339^8352 divided by 17 give remainder 1?

How do i get the next step?

339^8352x339^4=339^4(mod 17)

Whats the next step after this? Please help.

Thanks