length ячеек, в каждой записана единица. Каждую секунду проходит «волна»: все ячейки одновременно заменяются на сумму самой ячейки и всех ячеек левее неё. Первая ячейка, таким образом, не меняется.
Верните значение последней ячейки после waves волн по модулю 10⁹ + 7.length=3, waves=4 → 15
[1, 1, 1] → [1, 2, 3] → [1, 3, 6] → [1, 4, 10] → [1, 5, 15], последнее число 15.
length=1, waves=7 → 1
Единственное число всегда остаётся равным 1.
length=5, waves=2 → 15
[1, 1, 1, 1, 1] → [1, 2, 3, 4, 5] → [1, 3, 6, 10, 15].
length ≤ 1000waves ≤ 1000length=3, waves=4
15
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 66 тестов на сервере, включая скрытые.