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

printЗадачи

653. Удивительные числа

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

Число `a_1a_2…a_k`, состоящее из `k` десятичных цифр, будем называть "удивительным" (от английского to divide – делить), если для любого `i` от 1 до `k` число `a_1a_2…a_i`, образованное из первых `i` цифр числа, делится без остатка на `i`.
Например, число 3456 является удивительным, так как 3 делится на 1, 34 делится на 2, 345 делится на 3, 3456 делится на 4. Также удивительным будет число 44440.
Найти все удивительные числа из заданного набора цифр.
Ввод содержит набор от 1 до 15 цифр.
Вывести все удивительные числа в порядке возрастания, каждое число на отдельной строке. Числа могут начинаться с 0. Если ни одного такого числа из заданных цифр составить нельзя, вывести сообщение "NO SOLUTION".

Пример ввода

04444

Пример вывода

44440

loading