메뉴 건너뛰기

문제

00b55 스카이라인 구하기 2 0  

시간메모리제출 올바른 답 비율
1초128MB
21
6
28.6%


나의 횟수나의 최근 판정시도 성공 비율
86
75.0%
스카이라인 구하기 2 

대도시에 빌딩 N개가 한 줄로 세워져 있다. 모든 빌딩의 높이는 1보다 크거나 같고, N보다 작거나 같으며, 같은 높이를 가지는 빌딩은 없다. 여러분이 가장 왼쪽과 가장 오른쪽에서 빌딩들을 바라보았다고 가정하자.

가장 왼쪽과 오른쪽에서만 빌딩을 봤기 때문에, 빌딩이 어떤 순서로 위치해있는지는 알 수가 없다.

빌딩의 개수 N를 가장 왼쪽에서 봤을 때 보이는 빌딩의 수 L, 가장 오른쪽에서 봤을 때 보이는 빌딩의 수 R이 주어졌을 때, 가능한 빌딩 순서의 경우의 수를 구하는 프로그램을 작성하시오.

예를 들어, N = 5, L = 3, R = 2인 경우에

                                            

<왼쪽에서 바라보았을때>         <오른쪽에서 바라보았을때>

가능한 빌딩의 배치 중 하나는 1 3 5 2 4이다.

입력

첫째 줄에 빌딩의 개수 N과 가장 왼쪽에서 봤을 때 보이는 빌딩의 수 L, 가장 오른쪽에서 봤을 때 보이는 빌딩의 수 R이 주어진다. (1 ≤ N ≤ 100, 1 ≤ L, R ≤ N)

출력

첫째 줄에 가능한 빌딩 순서의 경우의 수를 1000000007로 나눈 나머지를 출력한다.

예시
1입력
3 2 2
출력
2
위로