Пути по сетке
2000 мс · 256 МБ · всё или ничего
Из левого верхнего угла прямоугольной сетки надо попасть в правый нижний. За один ход разрешено сдвинуться на клетку вправо или на клетку вниз.
Сколько существует различных путей?
Формат ввода
Одна строка: числа и от до .
Формат вывода
Одно число.
Примеры
ввод
2 2
вывод
2
Примечание
Любой путь состоит ровно из хода вниз и хода вправо, всего ходов. Путь однозначно задаётся тем, какие из этих ходов — вниз.
Войдите, чтобы отправлять решения.