Вам задана строка \(s\) длины \(n\), состоящая только из 0 и 1. Построим бесконечную строку \(t\) как конкатенацию бесконечного числа строк \(s\), или \(t = ssss \dots\) Например, если \(s =\) 10010, то \(t =\) 100101001010010...
Посчитайте количество префиксов \(t\) с балансом равным \(x\). Баланс строки \(q\) равен \(cnt_{0, q} - cnt_{1, q}\), где \(cnt_{0, q}\) — это количество вхождений 0 в \(q\), а \(cnt_{1, q}\) — количество вхождений 1 в \(q\). Количество таких префиксов может быть бесконечно: в таком случае, вы должны определить это.
Префикс — строка, состоящая из нескольких первых букв заданной строки, без изменения их порядка. Пустой префикс тоже является префиксом. Например, у строки «abcd» пять префиксов: пустая строка, «a», «ab», «abc» и «abcd».