Ir al contenido
OneKitly

Siete elevado a 256 tiene 217 cifras y no se escribe ninguna

Publicado el 27/10/2026 · 3 min de lectura · Calculadoras del día a día

Daniel Okonkwo

Daniel Okonkwo — Desarrollador front-end y redactor de Tecnología en OneKitly

Rendimiento web · Formatos de archivo

Verificado con 2 fuentes

Ver perfil →
En resumen

Siete elevado a 256 es un número de 217 cifras, y hallar su resto al dividir por trece no exige ninguna. El truco es que el resto puede tomarse en cada paso: eleva siete al cuadrado para obtener 49, reduce a 10, eleva al cuadrado para obtener 100, reduce a 9, y continúa — ocho elevaciones en total, porque 256 es dos elevado a ocho, y la respuesta es 9. El mismo método trata 2¹⁰⁰⁰ módulo 1.000.000.007 y devuelve 688.423.210 mientras el valor honesto tiene 302 cifras. Ningún número intermedio supera nunca el cuadrado del módulo, y eso es lo que hace posible el cálculo en una máquina con enteros de tamaño fijo.

Publicidad

7²⁵⁶ mod 13 es 9, y 2¹⁰⁰⁰ mod 1.000.000.007 es 688.423.210. Ambos salen de ocho o diez elevaciones al cuadrado, sin que ningún número del cálculo supere el cuadrado del módulo.

Ocho multiplicaciones en vez de doscientas cincuenta y cinco

Calcular una potencia por multiplicaciones repetidas cuesta un paso por unidad de exponente. Elevar al cuadrado dobla el exponente cada vez, así que llegar a 256 lleva ocho pasos y no 255, y llegar a un exponente de trescientas cifras lleva unos mil. Un exponente que no es potencia de dos se trata escribiéndolo en binario y elevando al cuadrado en cada bit, multiplicando por la base allí donde el bit vale uno — de ahí que el método se describa a menudo como leer las cifras binarias del exponente de un extremo al otro. El coste es proporcional al número de bits del exponente, no al exponente en sí.

Por qué esos ocho pasos tardan un tiempo constante

Cada valor intermedio se reduce de inmediato, así que se queda por debajo del módulo y su cuadrado cabe en el doble de la anchura del módulo. Esa cota explica que el trabajo por paso no crezca con el exponente, y que una implementación pueda dimensionar su aritmética de una vez y no volver sobre ello. Explica también el fracaso estrepitoso de la alternativa ingenua: calcular primero el número de 217 cifras y reducir al final es matemáticamente correcto y exige aritmética de precisión arbitraria, varios cientos de bytes por valor y mucho más tiempo que todo el cálculo modular.

Lo que el atajo evita
ExpresiónCifras si se escribe enteroResultado
7²⁵⁶ mod 132179
2¹⁰⁰⁰ mod 1.000.000.007302688.423.210
Calculadora de exponenciación modularCalcula aᵇ mód n de forma eficiente con exponenciación rápida (elevar al cuadrado y multiplicar) y enteros grandes: incluso potencias enormes se reducen en una fracción de segundo. Primero normaliza una base negativa o excesiva al rango 0…n−1 y admite exponentes negativos cuando la base es invertible módulo n. Es la operación central de RSA, Diffie–Hellman y las pruebas de primalidad.Probar la herramienta →
Publicidad

Preguntas frecuentes

¿Por qué se usa tan a menudo 1.000.000.007 como módulo?
Porque es primo, justo por debajo de mil millones, y su cuadrado cabe en un entero de sesenta y cuatro bits. Ser primo significa que todo valor no nulo tiene inverso multiplicativo: la división funciona y nada degenera. Estar justo por debajo de mil millones mantiene legibles los resultados y hace raras las colisiones en un uso de tipo hash. Que su cuadrado quepa en una palabra de máquina permite multiplicar dos valores reducidos sin desbordamiento ni aritmética de precisión arbitraria. Esas tres propiedades juntas explican por sí solas la frecuencia de este número en los enunciados de programación competitiva.
¿El tiempo de cálculo filtra algo?
Puede, y es una clase de ataque real, no una inquietud teórica. La versión ingenua solo multiplica allí donde un bit del exponente vale uno, así que el tiempo de ejecución depende de cuántos bits estén a uno — y cuando el exponente es una clave privada, eso es información que sale de la máquina por el reloj. Las implementaciones serias realizan por tanto la multiplicación sin condición y desechan el resultado cuando el bit es cero, pagando un coste constante para hacer el tiempo independiente del secreto. La misma disciplina aparece dondequiera que una bifurcación dependa de datos privados.

Artículos que podrían interesarte

Todas las guías →

Herramientas relacionadas

Fuentes

¿Has detectado un error en este artículo?