EduBrick
← вернуться к уроку · Практика: Комбинаторика на пальцах

Обязательная остановка

2000 мс · 256 МБ · всё или ничего

В сетке n×mn \times m отмечена одна клетка. Из левого верхнего угла надо попасть в правый нижний, двигаясь только вправо и вниз, и обязательно пройти через отмеченную клетку.

Сколько существует таких путей?

Формат ввода

Одна строка: числа nn и mm от 11 до 10001000 и номера строки rr и столбца cc отмеченной клетки, нумерация с единицы.

Формат вывода

Одно число.

Примеры

ввод
3 3 2 2
вывод
4

Примечание

Путь через клетку распадается на две независимые части: до неё и после. Количества перемножаются.

Войдите, чтобы отправлять решения.
← Вернуться к уроку