Задача к ЕГЭ по информатике на тему «прочие прототипы» №8

Рассматривается множество целых чисел, принадлежащих числовому отрезку [5874; 8912], которые удовлетворяют следующим условиям:

— запись в двоичной и четверичной системах счисления заканчивается одинаковой цифрой;

— кратны, по крайней мере, одному из чисел: 13 или 17.

Найдите количество таких чисел и минимальное из них.

counter, minim = 0, 10 ** 10
for i in range(5874, 8912 + 1):
    if i % 2 == i % 4 and (i % 13 == 0 or i % 17 == 0):
        counter += 1
        minim = min(minim, i)
print(counter, minim)

Ответ: 200 5876
Оцените статью
Я решу все!