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$.
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