e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

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

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

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

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

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

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 4 5
Вихідні дані #1
1