UVa Online Judge – 1230 – MODEX

El link del problema es el siguiente:
1230 – MODEX

Lo que nos piden es elevar un numero «x» a una potencia «y» y obtener el modulo «n» de ese conjunto de operaciones.
Una solución es implementar una exponenciación rápida modular, que consiste en ir sacando los módulos al mismo tiempo que se eleva a la potencia para no desbordar el tipo de dato.
Otra solución mas corta es utilizar Java y la clase BigInteger ya tiene implementado expmod que hace exactamente lo que el problema solicita.

Código en Java