Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1559. Автоморфы
Элементы теории чисел, диофантовы уравненияУмножение, деление длинных целых
Олимпиадные задачи на русском языке
| 25/02/2000 | Открытый командный чемпионат по программированию (1) |
| 04/07/2011 | Лето 2011 - 1 (A) |
| 04/07/2011 | Лето 2011 - дорешивание (01A) |
| 11/03/2013 | Занятие 19 (G) |
Ограничения: время – 500ms/1000ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Числа, обладающие свойством самовоспроизводимости при выполнении некоторых действий над ними, называют
автоморфами. Например, `9376^2=87909376`, четыре последние цифры квадрата совпадают с исходным числом.
Найдите все `n`-значные числа `x`, удовлетворяющие уравнению `x^2\ mod\ 10^n\ =\ x`.
Во входном файле в первой строке содержится число `n` (`0\ <\ n\ <\ 100`).
В выходной файл вывести все целые неотрицательные `n`-значные числа, удовлетворяющие уравнению,
в порядке возрастания, по одному числу в строке.
Пример ввода
4
Вывод для примера
9376
