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