Задачи
Возведение в степень - 2
Возведение в степень - 2
Для заданных A, B и M вычислить AB mod M.
Входные данные
Во входном файле даны три натуральных числа A, B, M (1 ≤ A, B ≤ 1018, 2 ≤ M ≤ 2*109), записанные в одной строке через пробел.
Выходные данные
В выходной файл выведите одно число, равное AB mod M.
Входные данные #1
2 100000000 1000
Выходные данные #1
376