За заданими a, b, c обчисліть значення a^(b)
mod c (1 ≤ a, b, c < 2^63
).
Складається з декількох тестів. Кожен тест задається в одному рядку та містить три числа a, b та c.
Для кожного тесту в окремому рядку вивести результат виконання операції a^(b)
mod c.