- Описание
- Отправленные решения
4. Ход конём
Дана прямоугольная доска ( строк и столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. В данной задаче конь может перемещаться на две клетки вниз и одну клетку вправо или на одну клетку вниз и две клетки вправо.
Необходимо определить, сколько существует различных маршрутов, ведущих из левого верхнего в правый нижний угол.
Формат ввода
Входной файл содержит два натуральных числа и , .
Формат вывода
В выходной файл выведите единственное число — количество способов добраться конём до правого нижнего угла доски.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
Ввод
3 2
Вывод
1
Пример 2
Ввод
31 34
Вывод
293930