Решение:
Чтобы найти последние три цифры числа 2159^18409, нам нужно вычислить 2159^18409 по модулю 1000.
Шаг 1: Упростим 2159 по модулю 1000.
2159 ≡ 159 (mod 1000)
Теперь нам нужно найти 159^18409 (mod 1000).
Шаг 2: Используем метод быстрого возведения в степень и теорему Эйлера для упрощения вычислений.
Сначала найдем φ(1000), где φ — функция Эйлера.
1000 = 2^3 * 5^3, поэтому:
φ(1000) = 1000 * (1 — 1/2) * (1 — 1/5) = 1000 * 1/2 * 4/5 = 400.
Шаг 3: Найдем 18409 по модулю 400, так как 159^400 ≡ 1 (mod 1000).
18409 mod 400:
18409 = 400 * 46 + 9, значит 18409 ≡ 9 (mod 400).
Шаг 4: Теперь нам нужно вычислить 159^9 (mod 1000).
Шаг 5: Вычислим 159^2:
159^2 = 25281.
25281 mod 1000 = 281.
Шаг 6: Вычислим 159^4:
159^4 = (159^2)^2 = 281^2 = 78961.
78961 mod 1000 = 961.
Шаг 7: Вычислим 159^8:
159^8 = (159^4)^2 = 961^2 = 923521.
923521 mod 1000 = 521.
Шаг 8: Теперь найдем 159^9:
159^9 = 159^8 * 159^1 = 521 * 159.
521 * 159 = 82839.
82839 mod 1000 = 839.
Таким образом, последние три цифры числа 2159^18409 равны 839.
Ответ: 839.