#498이항 계수 3

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

첫째 줄에 (N)과 (K)가 주어진다. (1 ≤ (N) ≤ 4,000,000, 0 ≤ (K) ≤ (N))

(\binom{N}{K})를 1,000,000,007로 나눈 나머지를 출력한다.