length плиток, пронумерованных от 0 до length - 1; сейчас он на плитке 0. За один ход робот делает одно из трёх: переходит на соседнюю плитку слева, на соседнюю плитку справа или остаётся на месте. Выходить за пределы коридора нельзя.
Сколькими способами робот может сделать ровно steps ходов так, чтобы в конце снова оказаться на плитке 0? Способы различаются последовательностью ходов. Ответ может быть большим — верните его по модулю 10⁹ + 7.steps=2, length=3 → 2
Либо дважды стоять на месте, либо шаг вправо и шаг обратно — 2 способа.
steps=4, length=1 → 1
Плитка всего одна, остаётся только стоять на месте все 4 хода.
steps=3, length=10 → 4
«стоять, стоять, стоять» плюс три варианта, где одно «стоять» вставлено в пару «вправо, влево»: всего 4.
steps ≤ 500length ≤ 10⁶steps=2, length=3
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 68 тестов на сервере, включая скрытые.