G. Магазин
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
На расстоянии N шагов от магазина стоит человек. Каждую минуту он выбирает, куда сделать шаг: к магазину или в противоположном направлении.
Требуется написать программу, которая определит, сколькими способами он может попасть в магазин, пройдя ровно K шагов и оказавшись в магазине только после выполнения последнего шага.
Входные данные
Входные данные содержат 2 числа N и K, записанные через пробел. Известно, что 1≤N≤K≤37.
Выходные данные
Выходные данные должны содержать одно число – количество способов попадания в магазин.
Можете дать идею решение этой задачи или пару подсказок