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

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

Найдите все натуральные числа, N, принадлежащие отрезку [100 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 100000000 <= N <= 500000000: # проверка, что число удовлетворяет условию
            ans.append([N, i+j])
ans = sorted(ans)
for i in range(len(ans)):
    print(*ans[i])

Ответ: 129140163 17 155649627 11 257298363 13 425329947 15