Find the remainder if 3^1000000 is divided by 29 using the fact that if p does not divide x for p a prime, and x an integer, then x^(p-1) is congruent to 1 mod p

Printable View

- Apr 18th 2010, 09:19 AMtwittytwitterRemainders
Find the remainder if 3^1000000 is divided by 29 using the fact that if p does not divide x for p a prime, and x an integer, then x^(p-1) is congruent to 1 mod p

- Apr 18th 2010, 02:27 PMtwittytwitter
nevermind, got it!