F. Шашку — в дамки
2000 мс · 256 МБ · всё или ничего
На шахматной доске стоит одна белая шашка. Она ходит влево-вверх или вправо-вверх и становится дамкой, попав на верхнюю горизонталь.
Сколькими способами она может пройти в дамки?
Формат ввода
Одна строка содержит два числа от до : номер столбца (слева) и номер строки (снизу), где стоит шашка.
Формат вывода
Одно число — количество путей в дамки.
Примеры
ввод
3 7
вывод
2
ввод
3 6
вывод
4
Войдите, чтобы отправлять решения.