Олимпиадный тренинг

Задача . 25_1


Задача

Темы:
Маска  числа – это  последовательность  цифр,  в  которой могут  встречаться специальные  символы  «?»  и  «*».  Символ  «?»  означает  ровно  одну произвольную  цифру,  символ  «*»  означает  произвольную  (в  том  числе пустую) последовательность цифр.
Пример. Маске 123*4?5 соответствуют числа 123405 и 12376415.
Найдите  все  натуральные  числа,  не  превышающие  1010,  которые соответствуют маске 1?2655*8 и при этом без остатка делятся на 4173. В ответе запишите все найденные числа в порядке возрастания.
Ответы нужно указывать в столбик, без разделителей, например:
125
196
3614

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя