Halla el resto de la división entera de 38 elevado a 605 y 7

Este ejercicio no sabía hacerle, por lo que busque ayuda en Internet, que decía que había que usar el teorema del resto que dice lo siguiente:

Pero por mucho que lo he intentado no he conseguido resolver este problema