AATA Ejercicios de programación

Processing math: 100%

$\newcommand{\identity}{\mathrm{id}} \newcommand{\notdivide}{{\not{\mid}}} \newcommand{\notsubset}{\not\subset} \newcommand{\lcm}{\operatorname{lcm}} \newcommand{\gf}{\operatorname{GF}} \newcommand{\inn}{\operatorname{Inn}} \newcommand{\aut}{\operatorname{Aut}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\cis}{\operatorname{cis}} \newcommand{\chr}{\operatorname{char}} \newcommand{\Null}{\operatorname{Null}} \renewcommand{\gcd}{\operatorname{mcd}} \renewcommand{\lcm}{\operatorname{mcm}} \renewcommand{\deg}{\operatorname{gr}} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&}$

Sección4.5Ejercicios de programación

1

Escriba un programa que escriba cualquier número entero como suma de potencias distintas de 2. ¿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?