이항 계수 2

자연수 $N$과 정수 $K$가 주어졌을 때 이항 계수 $\binom{N}{K}$를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어진다. ($1 \le N \le 1{,}000$, $0 \le K \le N$)

첫째 줄에 $\binom{N}{K}$를 10,007로 나눈 나머지를 출력한다.