rows × cols клеток, на клетке (row, col) лежит мяч. Одним ходом мяч перекатывается в соседнюю клетку вверх, вниз, влево или вправо; если соседней клетки нет, мяч вылетает за край поля, и путь на этом заканчивается.
Посчитайте, сколькими разными последовательностями ходов мяч может покинуть поле, сделав не больше moves ходов. Ответ может быть огромным, поэтому верните его по модулю 10⁹ + 7.rows=1, cols=1, moves=2, row=0, col=0 → 4
С единственной клетки мяч выкатывается за край первым же ходом в любую из 4 сторон; вернуться обратно нельзя.
rows=2, cols=3, moves=2, row=0, col=1 → 6
Сразу наружу можно уйти одним способом — вверх. За два хода: сначала влево или вправо (оттуда по 2 выхода), либо вниз (оттуда 1 выход) — всего 1 + 2 + 2 + 1 = 6.
rows=3, cols=3, moves=1, row=1, col=1 → 0
Из центра за один ход до края не добраться.
rows=1, cols=1, moves=2, row=0, col=0
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.