Page not loading? Try clicking here.
Placeholder

#5668

반에 학생들 1s 32MB

Problems

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

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

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

 

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

  1. [1] [2, 3]

  2. [1, 2] [3]

  3. [1, 3] [2]


Input

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


Output

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


Example

7 2
63

Source

koistudy
You must sign in to write code.