eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Не все то просто, что коротко

Не все то просто, что коротко

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

Вам даны целые числа A, B и C. Выведите остаток от деления A^B на C.

Входные данные

Единственная строка входного файла содержит три целых числа: A, B, C (1 <= A, B, C <= 10^18). Числа разделены пробелами.

Выходные данные

Выходной файл должен содержать одно целое неотрицательное число, меньшее C - ответ к задаче.

Пример

Входные данные #1
3 4 5
Выходные данные #1
1