Средняяmathrecursion
Быстрое возведение в степень по модулю
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
В одной строке даны три целых числа a, b и m. Выведите остаток от деления a в степени b на m. Считается, что 0 в степени 0 равно 1.
Примеры
Пример 1
Ввод
2 10 1000
Вывод
24
Пример 2
Ввод
3 0 7
Вывод
1
Ограничения
- 0 ≤ a, b ≤ 10^18
- 1 ≤ m ≤ 10^9