start бесконечной числовой прямой (отрицательные числа на ней тоже есть). За один шаг она сдвигается на единицу влево или вправо.
Посчитайте, сколькими способами фишка может оказаться в точке finish, сделав ровно steps шагов. Два способа различаются, если отличается последовательность шагов. Ответ верните по модулю 10⁹ + 7.start=3, finish=1, steps=4 → 4
Нужно три шага влево и один вправо; шаг вправо может стоять на любом из 4 мест: 3→4→3→2→1, 3→2→3→2→1, 3→2→1→2→1, 3→2→1→0→1.
start=2, finish=2, steps=3 → 0
Каждый шаг меняет чётность позиции, поэтому за нечётное число шагов вернуться в ту же точку нельзя.
start, finish ≤ 1000steps ≤ 1000start=3, finish=1, steps=4
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 41 тест на сервере, включая скрытые.