Saludos!
Este es mi primer post en el foro, a pesar de que lo leo desde hace tiempo para aclarar algunas cuestiones teóricas
He aquí mi duda: Hallar el resto de dividir \( 77^{156} \) entre 169
Para empezar, he supuesto que \( 156=2.78 \) y \( 169=13^2 \), luego el problema es equivalente a resolver \( 77^{78} \) entre 13
Luego calculo la congruencia módulo 13 de 77, que es -1, por lo que al elevarlo al cuadrado queda que la congruencia módulo 13 de \( 77^2 \) es 1
Al ser \( 78=2.39 \) la solución final es 1
¿Me pueden decir si es correcto? ¿El método más sencillo para resolver este tipo de ejercicios es buscar siempre que la congruencia sea 1 o -1 y luego proceder como he hecho?
Gracias por su ayuda!