Задание 25. Информатика. ЕГЭ. Поляков-5934

(М. Ишимов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

• символ «\(?\)» означает ровно одну произвольную цифру;
• символ «\(*\)» означает любую последовательность цифр произвольной длины; в том числе «\(*\)» может задавать и пустую последовательность.

Например, маске \(123{*}4{?}5\) соответствуют числа \(123405\) и \(12300405.\)

Среди натуральных чисел, не превышающих \(10^8,\) найдите все числа, которые делятся на сумму нечётных цифр числа и соответствующие маске \(124{*}5{*}79.\) В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – сумму всех цифр этого числа.

for n in range(124579, 10**8, 100):
    ns = str(n)
    if ns[:3] == '124' and '5' in ns[3:-2]:
        odd_sum = sum(int(z) for z in ns if int(z) % 2 == 1)
        if n % odd_sum == 0:
            print(n, sum(int(z) for z in ns))