이항 계수 3

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

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

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