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

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

1 секунда
128 мегабайтів
Дуже легка

Обчисліть значення виразу x^n~mod~m.

Вхідні дані

Три натуральних числа x, n, m~(1 \le x, n \le 10^9, 2 \le m \le 10^9).

Вихідні дані

Виведіть одне число, яке дорівнює x^n~mod~m.

Приклади

Приклад 1

Loading
Loading