Піднесення до степеня

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Обчисліть значення виразу $x^{n} m o d m$ .

Вхідні дані

Три натуральних числа $x, n, m (1 \leq x, n \leq 1 0^{9}, 2 \leq m \leq 1 0^{9})$ .

Виведіть одне число, яке дорівнює $x^{n} m o d m$ .

Вхідні дані #1

Відповідь #1

Відправки 8K

Коефіцієнт прийняття 38%