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