Обчисліть значення виразу $x^n~mod~m$. \InputFile Три натуральних числа $x, n, m~(1 \le x, n \le 10^9, 2 \le m \le 10^9)$. \OutputFile Виведіть одне число, яке дорівнює $x^n~mod~m$.