Programacion, ACM ICPC, UVa Online Judge

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

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: