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

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

Найдите все натуральные числа, N, принадлежащие отрезку [300 000 000; 500 000 000], которые можно представить в виде $N = 3m ∗ 7n$ , где m $−$ нечётное число, n $−$ чётное число. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа $−$ сумму m+n. Числа написать в ответ через один пробел.

ans = [] # список, в котором будут находиться подходящие числа
for i in range(1, 101, 2): # перебор нечётных степеней для 3
    for j in range(0, 100, 2): # перебор чётных степеней для 7
        N = 3**i*7**j
        if 300000000 <= N <= 500000000: # если число входит в исследуемую область
            ans.append([N, i+j])
ans = sorted(ans)
for i in range(len(ans)):
    print(*ans[i])

Ответ: 425329947 15