Binomial Coefficient 3

You are given a natural number $N$ and an integer $K$. Write a program that computes the remainder of the binomial coefficient $\binom{N}{K}$ divided by 1,000,000,007.

The first line contains $N$ and $K$, separated by a single space. ($1 \le N \le 4{,}000{,}000$, $0 \le K \le N$)

Print the remainder of $\binom{N}{K}$ divided by 1,000,000,007 on the first line.