AATA Ejercicios de programación

Ir ao conteúdo principal

\(\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{mdc}} \renewcommand{\lcm}{\operatorname{mmc}} \renewcommand{\deg}{\operatorname{gr}} \renewcommand{\chr}{\operatorname{car}} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \)

Exercícios 4.5 Ejercicios 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?