Calculate the value of n^(2^k) % m. This problem must be solved using constant memory.

n: An integer representing the base of the exponent

k: An integer representing the exponent of the exponent of 2.

m: An integer representing the base of the modulo

Result

The result of the expression.

Example 1

Input: n = 2, k = 3, m = 10

Output: 6

Explanation: 2^(2^3) % 10 == 2^8 % 10 == 256 % 10 == 6.

Output: 16