Getting higher powers in modular arithmetic

41 Views Asked by At

How would I solve $7^{\ 345}+4^{2313} \equiv x \pmod 3$ ?

1

There are 1 best solutions below

0
On

HINT:

$$7\equiv1\pmod3\implies 7^n\equiv1^n$$ for non-negative integer $n$