시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 250 | 103 | 76 | 68.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
9
2 1
45
2 2
0
10 3
7502