Exponentiation

Description:

Input:

Input data contains numbers a, b and c, one number per line. Each number is an integer between 1 and 100, inclusive.

Output:

Output a^b mod c.

Sample Input:

2
5
40

Sample Output:

32

Sample Input:

2
5
26

Sample Output:

6