Числа по маске и делимость

Маска числа — последовательность цифр, в которой могут встречаться символы «?» и «*». Символ «?» означает ровно одну произвольную цифру, символ «*» — любую последовательность цифр произвольной длины (в том числе пустую). Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10 000 000, найдите все числа, соответствующие маске 1?2*5 и делящиеся на 123 без остатка. В ответе запишите количество таких чисел.

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.