Como usar
Informe a, b≥0 e m>0. O exemplo cinza 4,13,497 some ao focar e resulta em 445.
Calcular confirma; editar invalida e Limpar esvazia.
Método
A base é normalizada e cada bit do expoente conduz multiplicação, quadrado e redução.
BigInt evita arredondamento sem formar a potência inteira.
Leitura
O resto é não negativo; base normalizada é a mod m e etapas conta bits.
Exemplos pequenos também são comparados com potência direta.
Exemplos
4^13 mod 497 = 445.
(−2)^5 mod 7 = 3; expoente zero dá 1 mod m, então 0 se m=1.
Limites
b≥0 e m>0; base/módulo até 1.000 dígitos, expoente até 500.
Somente inteiros decimais; expoentes negativos ficam fora.
Uso e segurança
Para conferência aritmética, não como biblioteca criptográfica nem prova de segurança.
A cópia preserva expressão, módulo, etapas e verificação.
FAQ
Por que a base negativa dá resultado não negativo?
É usado o representante padrão de 0 a m−1.
Expoente zero é aceito?
Sim, resulta em 1 mod m.
Expoente negativo?
Não; exigiria inverso modular.
A potência inteira é formada?
Não, há redução após cada multiplicação.