Given A, B, and M, compute A^B \bmod M.
A single line contains three natural numbers A, B, and M (1 \leq A, B \leq 10^{18}, 2 \leq M \leq 2 \times 10^9) separated by spaces.
Output the value of A^B \bmod M.
Example 1
