Тандыр и степени
Отправить решение
Решать в редакторе
Сложность:
32%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Тандыр и степени
Найдите a^b mod m.
Формат ввода
В единственной строке числа a, b, m (0 ≤ a ≤ 10¹⁸, 0 ≤ b ≤ 10¹⁸, 1 ≤ m ≤ 10⁹). Считайте 0⁰ = 1.
Формат вывода
Остаток от деления a^b на m.
Пример 1
Вход:
2 10 1000
Выход:
24
Пример 2
Вход:
5 0 1
Выход:
0
Комментарии