Степень по модулю

1000 мс · 256 МБ · всё или ничего

Вычислите $a^b \bmod m$ .

Три числа $a$ , $b$ и $m$ ( $0 \le a \le 10^{18}$ , $0 \le b \le 10^{18}$ , $1 \le m \le 10^{18}$ ).

Выведите $a^b \bmod m$ .

ввод

2 10 1000

вывод

ввод

5 0 7

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.