시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
상근이가 사는 동네에는 높이가 모두 다른 빌딩 N개가 한 줄로 서 있습니다. 각 빌딩의 높이는 1 이상 N 이하입니다.
어떤 쪽에서 바라볼 때, 앞에 있는 모든 빌딩보다 높은 빌딩만 보입니다. 상근이는 등교할 때 줄의 가장 왼쪽에서 보이는 빌딩 수를 세었고, 집에 돌아올 때는 가장 오른쪽에서 보이는 빌딩 수를 세었습니다.
빌딩의 개수 N, 왼쪽에서 보이는 빌딩 수 L, 오른쪽에서 보이는 빌딩 수 R이 주어질 때, 조건을 만족하는 빌딩 높이 순서의 개수를 구하세요.
예를 들어 N = 5, L = 3, R = 2라면 1 3 5 2 4는 가능한 배치 중 하나입니다.
첫째 줄에 빌딩의 개수 N, 왼쪽에서 보이는 빌딩 수 L, 오른쪽에서 보이는 빌딩 수 R이 공백으로 구분되어 주어집니다.
조건을 만족하는 빌딩 순서의 개수를 1,000,000,007로 나눈 나머지를 출력합니다.