eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Хмарочоси

Хмарочоси

Лінія горизонту в місті містить $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$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 2 2
5 1 1
5 3 2
8 3 2
Вихідні дані #1
2
0
18
4872