Задача 1 из 11

Числа по маске

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

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

Напишите программу, которая ищет среди натуральных чисел, принадлежащих отрезку [A;B][A; B], все числа, соответствующие маске 3?12?14*5 и делящиеся на 1917 без остатка.

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

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

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

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

Примеры

Ввод 1
3000000000 4000000000
Вывод 1
3212614035 1675855
3412614645 1780185
3712414275 1936575
3912414885 2040905
Ввод 2
3212614035 3212614035
Вывод 2
3212614035 1675855

Примечание

В первом примере на отрезке четыре искомых числа. Всего среди натуральных чисел, не превышающих 101010^{10}, таких чисел пять: пятое — 351261495. Во втором примере отрезок состоит из одного числа 3212614035: оно соответствует маске, если символы ? заменить цифрами 2 и 6, а символ * — последовательностью 03. Последовательность, которую задаёт символ *, может начинаться с нуля.

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

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

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