eolymp
bolt
Try our new interface for solving problems
Məsələlər

Небоскребы

Небоскребы

Линия горизонта в городе содержит $n$ зданий, каждое из которых имеет уникальную высоту от $1$ до $n$. Дом виден слева (справа), если левее (правее) его нет дома с большей высотой. Например, если дома имеют порядок $\{1, 3, 5, 2, 4\}$, то слева видны три дома с номерами $1, 3, 5$, а справа два, номера которых $4$ и $5$. \includegraphics{https://static.e-olymp.com/content/e9/e90fd5225e150fffd2802ef93cfb3f8da8c779d4.gif} Вам известно, что домов всего $n, l$ домов видны слева, и $r$ домов видны справа. Найдите количество перестановок домов, которые удовлетворяют этим ограничениям. \InputFile Каждая строка является отдельным тестом и содержит значения $n~(1 \le n \le 100)$, $l$ и $r~(1 \le l, r \le n)$. \OutputFile Для каждого теста выведите в отдельной строке количество перестановок домов, которые удовлетворяют заданным условиям. Результаты следует выводить по модулю $10^9 + 7$.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 2 2
5 1 1
5 3 2
8 3 2
Çıxış verilənləri #1
2
0
18
4872