Задачі
A^B mod C
A^B mod C
За заданими a, b, c обчисліть значення ab
mod c (1 ≤ a, b, c < 263
).
Вхідні дані
Складається з декількох тестів. Кожен тест задається в одному рядку та містить три числа a, b та c.
Выходные данные
Для кожного тесту в окремому рядку вивести результат виконання операції ab
mod c.
Вхідні дані #1
3 2 4 2 10 1000
Вихідні дані #1
1 24