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

Просмотров 12 Комментарии 0

Найдите все натуральные числа $N,$ принадлежащие числовому отрезку $[2 ⋅108;6 ⋅108],$ которые можно представить в виде $N = 4m ⋅5n$ (m,n — целые неотрицательные числа). Программа должна вывести количество таких чисел.

ans = 0
for m in range(100):
    for n in range(100):
        N = 4 ** m * 5 ** n
        if 2 * 10 ** 8 <= N <= 6 * 10 ** 8:
            ans += 1
print(ans)

Ответ: 10