Районная олимпиада по информатике. 2008-2009 учебный год.
Задача F. Степень
Ограничение по времени:
2 seconds
Ограничение по памяти:
64 megabytes
Вам даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C. Обратите внимание: (X·Y)modZ=((XmodZ)·(YmodZ))modZ
(X+Y)modZ=((XmodZ)+(YmodZ))modZ
Формат входного файла
Единственная строка входного файла содержит 3 целых числа: A, B, C (0<=A,B<=1018, 1<=C<=1018). Числа разделены пробелами.
Формат выходного файла
Выходной файл должен содержать одно число – ответ к задаче.
Примеры:
Вход 3 4 5Ответ
1
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.