Задача Степень

Описание

Вам даны целые числа A, B и C. Выведите остаток от деления A ^B (A в степени B) на C. Обратите внимание: (X · Y) mod Z = ((X mod Z) · (Y mod Z)) mod Z (X + Y) mod Z = ((X mod Z) + (Y mod Z)) mod Z

Формат входных данных

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

Формат выходных данных

Выходной файл должен содержать одно число – ответ к задаче.