Если вы дошли до этой задачи, вы всё равно вряд ли станете читать легенду...
Вам дана бинарная строка и целое число . Найдите количество целых k, 0 ≤ k < N, таких что для всех i = 0, 1, ..., m - 1
Выведите ответ по модулю 109 + 7.
В первой строке входного файла содержится строка s, состоящая из символов 0 и 1 (1 ≤ |s| ≤ 40).
В следующей строке содержится целое число n (1 ≤ n ≤ 5·105).
В каждой из следующих n строк содержатся два разделённых пробелом целых числа pi, αi (1 ≤ pi, αi ≤ 109, pi простое). Все pi различны.
Едиственное число — ответ на задачу.
1 2 2 1 3 1
2
01 2 3 2 5 1
15
1011 1 3 1000000000
411979884
5000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач