eolymp
Соревнования

February 21 - March 3. Dynamic Programming

Небоскребы

Линия горизонта в городе содержит n зданий, каждое из которых имеет уникальную высоту от 1 до n. Дом виден слева (справа), если левее (правее) его нет дома с большей высотой. Например, если дома имеют порядок {1, 3, 5, 2, 4}, то слева видны три дома с номерами 1, 3, 5, а справа два, номера которых 4 и 5.

prb1535.gif

Вам известно, что домов всего n, l домов видны слева, и r домов видны справа. Найти количество перестановок домов, которые удовлетворяют этим ограничениям.

Входные данные

Каждая строка является отдельным тестом и содержит значения n (1n100), l и r (1l, rn).

Выходные данные

Для каждого теста в отдельной строке вывести количество перестановок домов, которые удовлетворяют заданным условиям. Результаты выводить по модулю 1000000007.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 2 2
5 3 2
8 3 2
Выходные данные #1
6
18
4872