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

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

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

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

Среди натуральных чисел, не превышающих \(10^9,\) найдите все числа, семеричная запись которых соответствует маске \({?}213{*}5664,\) делящиеся на \(333_{10}\) без остатка. В ответе запишите все найденные числа в порядке возрастания, справа от каждого числа – соответствующие им частные от деления на \(333_{10}.\) Все числа в ответе запишите в десятичной системе счисления.

def conv(n):
    ans = ''
    while n:
        ans = str(n % 7) + ans
        n //= 7
    return ans

st = int('12135664', 7)
start = st + (333 - st % 333) % 333

for n in range(start, 10**9, 333):
    ns = conv(n)
    if ns[1:4] == '213' and ns[-4:] == '5664':
        print(n, n // 333)