25.03 Маски

Решение через циклы

ans = 0
for i in range(1, 10): # для первого вопроса исключаем 0 - число не может начинаться с 0
    for j in range(10):
        # пустая звёздочка
        s = str(i) + ’3579’ + str(j) + ’6’
        if int(s) % 7 == 0:
            ans += 1
        #односимвольная звёздочка
        for w in range(10):
            s1 = str(i) + ’3579’ + str(j) + ’6’ + str(w)
            if int(s1)%7 == 0:
                ans += 1
        #двухсимвольная звёздочка
        for w in range(10):
            for z in range(10):
                s2 = str(i) + ’3579’ + str(j) + ’6’ + str(w) + str(z)
                if int(s2)%7 == 0:
                    ans += 1
print(ans)

Решение через itertools

from itertools import product # импортируем product из itertools
digits = ’0123456789’ #все возможные цифры
d = ’123456789’ # цифры для первого вопроса, он стоит на первом месте, число не может начинаться с нуля
ans = [] # список всех подходящих чисел под маску
for digit_1 in product(d,repeat = 1): # формируем вопрос
    for digit_2 in product(digits,repeat = 1): # формируем вопрос
        for i in range(4): # делаем перебор для звёздочки, в нашем случае, в звёздочке не может быть более 3 цифр и при этом чтобы число было меньше 10**9
            for digit_3 in product(digits,repeat = i): # формируем звёздочку
                ans += [int(’’.join(digit_1) + ’3579’ + ’’.join(digit_2) + ’6’ + ’’.join(digit_3))] # собираем по частям число, удовлетворяющее маске
count = 0 # итоговый счётчик
for x in sorted(set(ans)): # проход по множеству получившихся чисел
    if x <= 10**9 and x % 7 == 0: # если число не больше 10**9 и при этом кратно 7
        count += 1
print(count) # вывод ответа