문제
극장에 N 개의 빈 좌석이 있다.
K 명의 관객들이 영화를 보기 위해서 왔다.
이 관객들이 N 개의 좌석에 앉을 수 있는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오.
(단, K 명의 사람을 서로 구분되지 않으며, 한 명이 좌석에 앉으면
그 왼쪽이나 오른쪽 중 적어도 하나는 비어 있도록 배치해야 한다.)
입력
첫 번재 줄에 N 과 K 가 공백으로 구분되어 입력된다.
(1 <= K <= N <= 1,000)
출력
구한 답을 10억 7로 나눈 나머지를 구하여 첫 번째 줄에 출력한다.
예제 #1
4 2
4
예제 #2
6 2
13
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.