Для заданных A, B и M вычислить A^B mod M.
A
B
M
A^B mod M
Во входном файле даны три натуральных числа A, B, M (1 ≤ A, B ≤ 10^18, 2 ≤ M ≤ 2*10^9), записанные в одной строке через пробел.
1 ≤ A
B ≤ 10^18
2 ≤ M ≤ 2*10^9
В выходной файл выведите одно число, равное A^B mod M.