Если вы дошли до этой задачи, вы всё равно вряд ли станете читать легенду...
Вам дана бинарная строка 
и целое число 
. Найдите количество целых k, 0 ≤ k < N, таких что для всех i = 0, 1, ..., m - 1
Выведите ответ по модулю 109 + 7.
Выходные данные
Едиственное число — ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
2
2 1
3 1
|
2
|
|
2
|
01
2
3 2
5 1
|
15
|
|
3
|
1011
1
3 1000000000
|
411979884
|