Por favor necesito ayuda urgente, no sé resolver congruencias cuando los exponentes son muy grandes. Por ejemplo
\( 10^{59}\equiv{x}\pmod {247} \)
El examen lo tengo la semana que viene y necesito saber hacerlo sin calculadora. Si alguien me supiera decir algún teorema o modo de resolverlo se lo agradecería.
El Pequeño teorema de Fermat sólo me sirve en algunos casos, pero como veréis no me sirve en éste.
Por favor es muy urgente.
Gracias, un saludo.