Cómo se calcula
El exponente no es negativo. Una base negativa se reduce primero a un resto de 0 hasta el módulo.
Resultado = base ^ exponente mod módulo
De dónde salen los números
- Base
- Exponente
- Módulo
Ejemplo
2^10 mod 1000 = 1024 mod 1000 = 24.
Preguntas
¿Para qué no calcular la potencia directamente?
Ya 2^100 es un número enorme. La multiplicación paso a paso módulo a módulo sigue siendo pequeña.
¿Módulo 1?
El resto de cualquier potencia módulo 1 es 0.
¿Exponente cero?
Da 1, incluso para la base cero en esta calculadora.