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