Задача 2 из 11

Маска без повторяющихся цифр

Время 2 с · память 256 МБ

Назовём маской числа последовательность цифр, в которой также могут встречаться символы ? и *. Символ ? означает ровно одну произвольную цифру, символ * — любую последовательность цифр произвольной длины, в том числе пустую.

Напишите программу, которая ищет среди натуральных чисел, принадлежащих отрезку [A;B][A; B], все числа, соответствующие маске 4*8?, делящиеся на 37 без остатка и не содержащие в своей записи одинаковых цифр.

Входные данные

Во входных данных содержатся два натуральных числа AA и BB (A≤B≤9 999 999 999A \le B \le 9\,999\,999\,999) — границы отрезка; обе границы принадлежат отрезку. Гарантируется, что на отрезке есть хотя бы одно искомое число.

Выходные данные

Выведите все найденные числа в порядке возрастания, каждое в отдельной строке: сначала само число, затем результат его деления на 37.

Примеры

Ввод 1
1 100000
Вывод 1
481 13
40182 1086
40589 1097
42180 1140
42587 1151
43586 1178
46287 1251
46583 1259
47286 1278
47582 1286
49580 1340
Ввод 2
480 4884
Вывод 2
481 13

Примечание

В первом примере на отрезке от 1 до 100000 подходят 11 чисел. Например, 40182=37⋅108640182 = 37 \cdot 1086: символ * задаёт последовательность 01, а символ ? — цифру 2; все цифры различны. Аналогичная проверка кратных 37 на этом отрезке даёт остальные строки ответа.

Во втором примере число 481 соответствует маске (символ * задаёт пустую последовательность), состоит из различных цифр и делится на 37: 481=37⋅13481 = 37 \cdot 13. Число 4884 тоже соответствует маске и делится на 37, но цифры 4 и 8 в нём повторяются.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче