Question 598386
Note that *[tex \LARGE 5^5 \equiv 1 (mod 7)]


Therefore *[tex \LARGE 5^{30} \equiv (5^5)^6 \equiv 1^6 \equiv 1 (mod 7)]


Hence the remainder is 1.