Задачі
Піднесення до степеня
Піднесення до степеня
За трьома натуральними числами $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$.
Вхідні дані #1
2 3 100
Вихідні дані #1
8