Una forma:
Si tomás cualquier \( n \) múltiplo de 6, \( n=6k \), vas a tener que \( 5^{6k}=(5^6)^k \). Como \( 5^6\equiv 1\pmod{7} \) (esto lo sabemos por el pequeño teorema de Fermat, y si no, podés hacer la cuenta y ya), vas a tener que \( 5^{6k}=(5^6)^k\equiv 1^k=1\pmod{7}\quad\forall k\in\mathbb{N} \).