🔢 Новый прототип 25 задачи ЕГЭ. Число, как сумма степеней
В новых тренировочных вариантах ЕГЭ по информатике появился необычный вариант задания 25. Он не требует перебора делителей или анализа цифр числа, как обычно. Вместо этого — задача на представление числа в виде суммы двух различных натуральных степеней двойки. И решение — специальный алгоритм, который мы реализуем в коде. Ниже — пошаговый разбор задачи. Напишите программу, которая перебирает целые числа, больше 2 000 000, в порядке возрастания и ищет среди них такие, которые можно представить в виде суммы двух различных натуральных степеней двойки...