G. Ход конём
2000 мс · 256 МБ · всё или ничего
Дана доска . В левом верхнем углу стоит конь, которого нужно переместить в правый нижний угол.
Конь ходит только двумя способами: на две клетки вниз и одну вправо либо на две клетки вправо и одну вниз.
Сколько существует различных маршрутов?
Формат ввода
Одна строка содержит числа и ().
Формат вывода
Одно число — количество маршрутов.
Примеры
ввод
4 4
вывод
2
Войдите, чтобы отправлять решения.