Como se calcula
O expoente é não negativo. Uma base negativa primeiro é reduzida ao resto de 0 até o módulo.
Resultado = base ^ expoente mod módulo
De onde vêm os números
- Base
- Índice
- Módulo
Exemplo
2^10 mod 1000 = 1024 mod 1000 = 24.
Perguntas
Por que não calcular a potência direto?
Já 2^100 é um número enorme. A multiplicação passo a passo módulo a módulo continua pequena.
Módulo 1?
O resto de qualquer potência módulo 1 é 0.
Expoente zero?
Dá 1, inclusive para base zero nesta calculadora.