종류별 중복 선택

$N$종류 중에서 같은 종류를 여러 번 골라도 되게 정확히 $K$개를 고르는 방법의 수를 구하세요.

정수 $N,K$가 주어집니다. $0 \le N,K$, $N+K \le 1,000,000$입니다. 종류가 0개일 때는 $K=0$인 경우만 가능합니다.

방법의 수를 1,000,000,007로 나눈 나머지를 출력합니다.