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
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
nevermind, got it!