Дано три числа a, n, m. Вам нужно найти (a^n) mod m. Выведите ответ на задачу. Входные данные В первой строке даются три целых числа a, n, m (1 ≤ a, n, m ≤ 10).

Для решения этой задачи можно использовать метод быстрого возведения в степень по модулю. Этот метод позволяет найти значение (a^n) mod m эффективно, основываясь на свойствах арифметики по модулю.

Шаги решения:
1. Считать входные данные a, n, m.
2. Инициализировать переменную result = 1.
3. Начать итерацию от 1 до n:
– Умножить result на a и присвоить результат в result.
– Вычислить result по модулю m и присвоить результат в result.
4. Вывести result, который будет содержать значение (a^n) mod m.

Пояснение:
Метод быстрого возведения в степень по модулю основан на следующей идее: a^n можно представить как произведение a^(n/2) * a^(n/2), если n четное, или произведение a^(n/2) * a^(n/2) * a, если n нечетное. Это позволяет ослабить нагрузку на производительность и уменьшить количество операций.

Пример:
Пусть a = 3, n = 4, m = 5.
Тогда:
– Итерация 1: result = 3 * 3 % 5 = 9 % 5 = 4.
– Итерация 2: result = 4 * 3 % 5 = 12 % 5 = 2.
– Вывод: result = 2.

Ответ: 2.