Піднесення до степеня - 2
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Для заданих A, B та M обчислити A^B mod M.
Вхідні дані
Три натуральні числа A, B, M (1 ≤ A, B ≤ 10^18, 2 ≤ M ≤ 2*10^9), записані в одному рядку через проміжок.
Вихідні дані
Вивести одне число, що дорівнює A^B mod M.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 10K
Коефіцієнт прийняття 30%