+118608 What is the remainder when 5^(301) is divided by 7?
\(5^{301}\quad \mod7\\ =5*5^{300}\quad \mod7\\ =5*{(5^{3})}^{100} \quad \mod7\\ =5*{125}^{100} \quad \mod7\\ \equiv 5*{6}^{100} \quad \mod7\\ \equiv 5*{(-1)}^{100} \quad \mod7\\ \equiv 5*1 \quad \mod7\\ \equiv 5 \quad \mod7\\\)
LaTex:
5^{301}\quad \mod7\\
=5*5^{300}\quad \mod7\\
=5*{(5^{3})}^{100} \quad \mod7\\
=5*{125}^{100} \quad \mod7\\
\equiv 5*{6}^{100} \quad \mod7\\
\equiv 5*{(-1)}^{100} \quad \mod7\\
\equiv 5*1 \quad \mod7\\
\equiv 5 \quad \mod7\\
