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

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

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

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

Найдите все натуральные числа, делящиеся нацело на \(101101_2,\) двоичный код которых соответствует маске \(1{?}1{?}1{?}1{?}1{?}{?}1.\) В ответе запишите найденные числа в десятичной системе счисления в порядке убывания, а справа от каждого числа – соответствующее частное от деления на \(101101_2.\)

alph = '01'
d = int('101101', 2)

for x in alph[::-1]:
    for y in alph[::-1]:
        for z in alph[::-1]:
            for w in alph[::-1]:
                for v in alph[::-1]:
                    for u in alph[::-1]:
                        n = int(f'1{x}1{y}1{z}1{w}1{v}{u}1', 2)
                        if n % d == 0:
                            print(n, n // d)