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