Find the Remainder when $333^{333}$ is divided by $7$
I think I have to find $333^{333}\equiv r \pmod7$ where $r(\ge0)$ is the remainder but how do I get in that form
Find the Remainder when $333^{333}$ is divided by $7$
I think I have to find $333^{333}\equiv r \pmod7$ where $r(\ge0)$ is the remainder but how do I get in that form
$$333\equiv2^2\pmod7$$
and$$333\equiv3\pmod{\phi(7)}$$
$$\implies333^{333}\equiv(2^2)^3\equiv?\pmod7$$