std::N

// problem #80

이항 계수 2

시간 제한 2.0초

이항 계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구하시오.

입력

첫 줄에 N, K.

출력

C(N,K) mod 1,000,000,007.

제한

  • 1 ≤ N ≤ 4,000,000
  • 0 ≤ K ≤ N

예제

입력 1
5 2
출력 1
10
입력 2
1000 100
출력 2
339263236