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