Будьте осторожны, чтобы не совершить ошибку. Вам, возможно, придется начать все сначала.
— Кто-то, вероятно
Выходные данные
Выведите одно целое число — количество решений по модулю \(20240401\).
Примечание
В первом примере массив выглядит следующим образом:
| \( \color{blue}{1} \) | \( \color{blue}{1} \) | \( \color{darkgreen}{2} \) | \( \color{blue}{1} \) | \( \color{blue}{1} \) | \( \color{darkgreen}{2} \) | \( \color{gray}{0} \) |
Очевидно, что ответ здесь равен \(1 \pmod{20240401}\).
Во втором примере массив выглядит следующим образом:
| \( \color{blue}{1} \) | \( \color{blue}{1} \) | \( \color{darkgreen}{2} \) | \( \color{blue}{1} \) | \( \color{blue}{1} \) | \( \color{blue}{1} \) | \( \color{gray}{0} \) |
Я не знаю, почему ответ здесь равен \(2 \pmod{20240401}\), мне пришлось догадаться.
В третьем примере массив выглядит следующим образом:
| \( \color{gray}{0} \) | \( \color{blue}{1} \) | \( \color{darkgreen}{2} \) | \( \color{blue}{1} \) | \( \color{blue}{1} \) | \( \color{blue}{1} \) | \( \color{gray}{0} \) |
Если ответ здесь не равен \(0 \pmod{20240401}\), я буквально взорвусь.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1 1 2 1 1 2 0
|
1
|
|
2
|
7
1 1 2 1 1 1 0
|
2
|
|
3
|
7
0 1 2 1 1 1 0
|
0
|