시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 35 10 10 66.667%

문제

어떤 수 X의 자리수를 A개의 연속된 그룹(그룹에 있는 각각의 자리수는 등차수열을 이룬다)으로 나눌 수 있을 때, 그 수를 A한수라고 한다.

만약 어떤 양의 정수가 A한수이면서 A-1한수가 아닐 때, 그리고 그 수의 자리수가 비내림차순일 때, 그 수를 진짜A한수라고 한다.

N과 A가 주어질 때, N자리이면서(가장 첫 수는 0이 아니다) 진짜A한수의 개수를 구하는 프로그램을 작성하시오.
 

입력

첫째 줄에 N과 A가 주어진다. 모두 1,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 N자리이면서 진짜A한수의 개수를 1,000,000,007로 나눈 나머지를 출력한다.

예제 입력

1 1
2 1
2 2
10 3

예제 출력

9
45
0
7502

힌트

출처