bits из символов 0 и 1. Из неё можно выписать двоичное число: вычеркнуть любые символы (возможно, ни одного), не меняя порядок оставшихся, и оставить хотя бы один символ.
Запись считается корректной, если в ней нет ведущих нулей: она начинается с 1 или равна ровно "0".
Верните количество различных корректных записей, которые можно получить таким образом, по модулю 10⁹ + 7.bits='110' → 5
Можно выписать числа 1, 0, 11, 10 и 110 — пять различных.
bits='0010' → 3
Без ведущих нулей получаются только 0, 1 и 10.
bits='000' → 1
bits) ≤ 10⁵bits состоит только из символов '0' и '1'bits='110'
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 93 теста на сервере, включая скрытые.