Salta al contenido principal
Logo image

Ejercicios 4.6 Ejercicios de programación

1.

Escriba un programa que escriba cualquier número entero como suma de potencias distintas de \(2\text{.}\) ¿Cuál es el mayor entero para el que funciona su programa?

2.

Escriba un programa para calcular \(a^x \pmod{ n}\) con el método de los cuadrados repetidos. ¿Cuáles son los mayores valores de \(n\) y \(x\) aceptados por su programa?