06/04/2025 23:53:04

Рабочее место участника

Задачи

1559. Автоморфы

Ограничения: время – 500ms/1000ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Числа, обладающие свойством самовоспроизводимости при выполнении некоторых действий над ними, называют автоморфами. Например,

$9376^2=87909376$ , четыре последние цифры квадрата совпадают с исходным числом. Найдите все

$n$ -значные числа

$x$ , удовлетворяющие уравнению

$x^2\ mod\ 10^n\ =\ x$ .

Во входном файле в первой строке содержится число

$n$ (

$0\ <\ n\ <\ 100$ ).

В выходной файл вывести все целые неотрицательные

$n$ -значные числа, удовлетворяющие уравнению, в порядке возрастания, по одному числу в строке.

Пример ввода

Вывод для примера

25/02/2000	Открытый командный чемпионат по программированию (1)
04/07/2011	Лето 2011 - 1 (A)
04/07/2011	Лето 2011 - дорешивание (01A)
11/03/2013	Занятие 19 (G)