Calculadora de exponenciación modular exacta
Calcular un gran módulo de potencia entero un entero positivo sin construir el poder completo.
SU CÁLCULO
Resultado
—
Pasos del cálculo
Trabaje a través de un paso a la vez o revele el cálculo completo. Los pasos utilizan sus entradas actuales.
Cómo calcular
Normalizar el residuo base, a continuación, escanear el exponente a la mitad. Colocar la base de funcionamiento cada vez y multiplicar el acumulador cuando un bit exponente es uno.
a^e mod m by repeated squaring; each multiplication is reduced modulo m
Ejemplo resuelto
7^560 modulo 561 es 1. Para un control más fácil, 3^5=243 y 243 modulo 7 es 5.
Suposiciones y detalles de entrada
Los enteros decimales de piedra sólo, sin separadores, fracciones o notación exponente; cada entrada hasta 100 dígitos. El exponente debe ser no negativo y modulo positivo, incluyendo el modulo uno. El convenio exponente-cero es el producto vacío 1, modulo reducido, también para base cero. BigInt mantiene el residuo exacto. En general, se muestran las primeras 30 binary iteraciones y se cuentan omisiones. Esta aritmética educativa no es una implementación criptográfica constante.
Usando esta calculadora
¿Puedo entrar en mi propio problema?
Sí. Sustitúyase los valores de ejemplo por sus propias entradas. El resultado, los pasos de cálculo, los cuadros y los diagramas aplicables se actualizan a partir de esos insumos. Los valores blanks o inválidos despejan el resultado; los valores de ejemplo nunca se sustituyen silenciosamente por los insumos que faltan.
¿Los resultados son exactos?
Residuos, soluciones de congruencia, comparaciones de cuotas y asignaciones finales utilizan aritmética exacta de entero. Las muestras de cuotas decimales, si están presentes, son aproximadas; lea las reglas documentadas de entrada y corbata.
¿Mi entrada está cargada?
El cálculo se ejecuta en su navegador. No se requiere cuenta, carga de archivos o servicio AI externo. Las entradas no se guardan entre recargas de página.
Divide firmó enteros con un resto no negativo. Verificar la identidad y utilizar el mismo convenio de modulo para posiciones cíclicas y aritméticas de reloj.
Encuentra el más grande divisor común y menos común de 2 - 20 enteros. Inspeccionar reducciones progresivas, controles de divisibilidad y pasos de división de Euclidan.
Interpolar dos quaternions de rotación a lo largo del arco unit-quaternion más corto.
Espacio reservado para publicidad.