Skip to main content

Exercises 4.6 Programming Exercises

1.

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?

2.

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?