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. 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?

You have attempted of activities on this page.