Modular exponentiation. The powerMod function computes modular expo- nentiationne modmwheren,e,andmareintegers,andn>0,e>0,andm>1.

The following is the pseudocode for powerMod. Note that the function returns 1 on invalid input.

FUNCTION powerMod(n, e, m) IF any of n, e, or m is invalid THEN

RETURN 1

result = 1

WHILE (e > 0) IF e is odd THEN

result = (result n) mod m e=e/2

n = (n n) mod m RETURN result

Write a C program powerMod.c that prompts the user for three positive integers n, e, and m and then prints to the standard output the integer ne mod m. The program should work with any integers less than 231 1.

The block below shows an execution of the program at the command line.

$ ./powerMod Please enter n, e, and m: 123 456 789 123 ^ 456 mod 789 = 699