세 정수 $N$, $K$, $D$가 주어졌을 때, 다음 조건을 만족하는 크기가 $K$인 자연수 수열 $A_1, A_2, \dots, A_K$의 개수를 구해보자.
첫째 줄에 $N$, $K$, $D$가 주어진다.
문제 조건을 만족하는 수열의 개수를 $10^9 + 7$로 나눈 나머지를 출력한다.
10 4 1
1