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