Find the value of the expression x^n~mod~m.
Three positive integers x, n, m~(1 \le x, n \le 10^9, 2 \le m \le 10^9).
Print the value of x^n~mod~m.
Example 1
