Ctrl K

Возрастающая цепочка с общими битами

Средняя
Даны два положительных числа count и mask. Постройте строго возрастающую последовательность из count положительных целых чисел, у которой побитовое И (&) всех элементов равно ровно mask. Верните наименьшее возможное значение последнего элемента такой последовательности.
Пример 1
count=3, mask=5 → 13

Подходит цепочка [5, 7, 13]: 5 & 7 & 13 = 5. Закончить меньшим числом нельзя.

Пример 2
count=4, mask=2 → 7

Цепочка [2, 3, 6, 7]: каждое число содержит бит 2, а других общих битов нет.

Пример 3
count=1, mask=6 → 6
Ограничения
  • 1 ≤ count ≤ 10⁹
  • 1 ≤ mask ≤ 10⁸
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДеление без деления СредняяВсе наборы добавок СредняяКоды с зеркальным отражением СредняяВсе разные наборы карт СредняяЛишний среди троек Средняя
загружаем Python…
Вход
count=3, mask=5
Ожидается
13

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.