페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5668

반에 학생들 1s 32MB

문제

N명의 학생이 K개의 반에 배치되어야 한다.

각 반의 학생의 수는 다를 수 있지만, 학생이 0명인 반은 존재하지 않는다.

N명의 학생이 K개의 반에 배치되는 경우의 수를 출력하는 프로그램을 작성하자.

 

3명의 학생이 2개의 반에 배치되는 경우의 수는 아래와 같이 세 가지다.

  1. [1] [2, 3]

  2. [1, 2] [3]

  3. [1, 3] [2]


입력

첫 줄에 학생의 수 N과 반의 수 K가 입력된다. (1 ≤ K ≤ N ≤ 1,000)


출력

경우의 수를 100,000,007로 나눈 나머지를 출력하시오. 


예제

7 2
63

출처

koistudy
로그인해야 코드를 작성할 수 있어요.