Ctrl K

Двоичный счёт подряд

Средняя
Счётчик выписывает в двоичной системе числа 1, 2, 3, …, last одно за другим, без разделителей и ведущих нулей, и получается одна длинная строка из нулей и единиц. Прочитайте эту строку как двоичное число и верните его значение по модулю 10⁹ + 7.
Пример 1
last=2 → 6

Двоичные записи: 1 → 1, 2 → 10. Склеиваем: 110, это 6.

Пример 2
last=5 → 1765

1 + 10 + 11 + 100 + 101 = 11011100101, это 1765.

Пример 3
last=1 → 1

Только 1 — ответ 1.

Ограничения
  • 1 ≤ last ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСумма двоичных строк ЛёгкаяСтрока, которая копирует себя ЛёгкаяДеление без деления СредняяУмножение длинных чисел в строках СредняяКоды с зеркальным отражением Средняя
загружаем Python…
Вход
last=2
Ожидается
6

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