Возведение в степень
Найти AB mod M.
Технические условия
Входные данные
Во входном файле даны три натуральных числа A, B, M (1 <= A, B <= 109, 2 <= M <= 109), записанные в одной строке через пробел.
Выходные данные
В выходной файл выведите одно число, равное AB mod M.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 2.5
Сложность: 27% 280/381
Классификация: Простая математика
Пример
Пример входных данных2 3 100 |
Пример выходных данных8 |
| ← Произведение | Список задач | Наборный принтер → |