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