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, 10: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, 03:27 PMtwittytwitter
nevermind, got it!