4.6: Programming Exercises
Write a computer program that will write any decimal number as the sum of distinct powers of \(2\text{.}\) What is the largest integer that your program will handle?
Write a computer program to calculate \(a^x \pmod{ n}\) by the method of repeated squares. What are the largest values of \(n\) and \(x\) that your program will accept?