Задачи хорошие, но ошибиться просто, даже если знаешь как их решать. Предлагаю комбинировать аналитическое решение "ручками" и программное решение А вот полезные памятки об этой задаче. Сначала тезисно: На примере этой задачи и других рассказываю о побитовом сдвиге: Вот интересная задача Минака № 6907 с сайта Полякова К.Ю, безумно понравилась. Посвящаю ей отдельное видео ЕГЭ, 13-я задача, про количество IP-узлов сети...

Есть одна маленькая, но невероятно важная технология, о которой молчат многие профессиональные программисты. Небольшой нюанс, который как бы "между делом" проскакивает в процессе обучения - но без которого немыслимы современные информационные технологии. Эта технология - индексирование информации внутри баз данных. Благодаря этому "нюансу" сегодня мы привыкли к тому, что информационные технологии работают "моментально". И что же это за индексы, почему они так важны и нужны? Давай разберёмся в этом...