Abstract Algebra: Theory and Applications · Problem Prog-2

Permutation Groups — Thomas Judson

Mathematics — Abstract Algebra · cyclic-groups-programming-repeated-squares

Problem

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?