시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB2501037668.468%

문제

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

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

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

입력

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

출력

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

예제 입력 1

1 1

예제 출력 1

9

예제 입력 2

2 1

예제 출력 2

45

예제 입력 3

2 2

예제 출력 3

0

예제 입력 4

10 3

예제 출력 4

7502

출처