Краткий ответ
Чтобы получить три последние цифры числа, нужно найти остаток от деления на \(1000\):
\[ N \bmod 1000 \]
Решение на Python
n = int(input())
print(f"{n % 1000:03d}")
Почему это работает
При делении числа на \(1000\) остаток содержит последние три цифры.
Для примера:
\[ 314159 = 314 \cdot 1000 + 159 \]
Остаток равен \(159\), значит, выводим 159.
Формат :03d нужен, чтобы сохранять ведущие нули: например, для числа \(1205\) результатом будет 205, а для \(1000\) — 000.
Сложность: \(O(1)\).