Exponenciação Modular

Cálculo rápido de aᵇ mod m por quadrados repetidos

4^13 mod 497

a^b mod m

445

Base reduzida (a mod m)

Expoente em binário

1101

Escada de quadrados repetidos

k	bit	a^(2^k) mod m	resultado parcial
0	1	4	4
1	0	16	4
2	1	256	30
3	1	429	445

Sobre esta calculadora

A Calculadora de Exponenciação Modular calcula a^b mod m exatamente usando exponenciação binária da direita para a esquerda (quadrados repetidos), o mesmo algoritmo rápido por trás do RSA e do Diffie–Hellman. Ela lida com bases e expoentes enormes com aritmética exata de inteiros grandes, normaliza bases negativas para [0, m) e mostra a escada completa de quadrados bit a bit para você acompanhar como cada bit do expoente se incorpora ao resultado. Útil para criptografia, teoria dos números e estudo de programação competitiva.

Como usar a calculadora de Exponenciação Modular

Digite os valores do seu problema nos campos de entrada.
Leia o resultado — ele atualiza instantaneamente enquanto você digita.
Confira a fórmula e a explicação visual para acompanhar como a resposta foi encontrada.
Copie a URL da página para compartilhar o cálculo exato.

Exemplos comuns

3^4 mod 5 = 1 (81 mod 5)
2^10 mod 1000 = 24 (1024 mod 1000)
7^128 mod 13 = 3, calculado em 8 quadrados em vez de 128 multiplicações
a^0 mod m = 1 para qualquer base (0^0 = 1 por convenção)
(-3)^3 mod 7 = 1, já que −3 ≡ 4 (mod 7) e 4^3 = 64 ≡ 1

Perguntas frequentes

Como funciona a calculadora de Exponenciação Modular?

Digite seus valores e a calculadora aplica o método matemático exato para esse problema, mostrando o resultado junto com a fórmula utilizada. Tudo é calculado com aritmética de alta precisão, então a resposta que você vê não é limitada pelo arredondamento comum de ponto flutuante.

Quando eu usaria a calculadora de Exponenciação Modular?

Ela é útil para lição de casa e preparação para provas, para conferir contas feitas à mão e sempre que uma etapa de um problema maior precisar desse cálculo feito de forma rápida e confiável.

Quão precisos são os resultados?

Os cálculos rodam internamente com 30 dígitos significativos de precisão. Os valores exibidos são arredondados para facilitar a leitura, mas o resultado subjacente é muito mais preciso que um cálculo típico feito à mão ou em uma calculadora de bolso.

Posso compartilhar um cálculo específico com outra pessoa?

Sim. Cada valor que você digita atualiza a URL, então copiar a barra de endereço e compartilhar o link reabre exatamente o mesmo cálculo para quem clicar.