Desencriptar

Hola amigo, soy estudiante de Ingeniería Informática, me estoy preparando para una asignatura(IMD)no se si la conoces, el tema es que se me pide resolver la siguiente congruencia para resolver un mensaje y no se como hacerla, te pongo la congruencia y lo que me interesa son los pasos para resolverla, no el resultado que ya lo se gracias.
841526714206762852832016558516^395005180323689880019975903393 mod 2713309393413921148227878658263
Resultado 117.
Gracias de nuevo