시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 428 | 266 | 183 | 71.206% |
양의 정수 n이 주어진다. 아래 조건을 만족하는 양의 정수 A의 개수를 구하자.
첫 번째 줄에 양의 정수 n이 주어진다.
첫 번째 줄에 양의 정수 A의 개수를 987,654,321로 나눈 나머지를 출력한다.
번호 | 배점 | 제한 |
---|---|---|
1 | 10 | 1 ≤ n ≤ 7 |
2 | 20 | 1 ≤ n ≤ 10 |
3 | 70 | 1 ≤ n ≤ 100,000 |
1
9
1개의 자릿수를 갖는 양의 정수 1, 2, 3, ..., 9가 A에 해당된다. 따라서 정답은 9이다.
2
39
2개의 자릿수를 갖고 첫 번째 자리의 숫자와 두 번째 자리의 숫자의 차이가 2보다 작거나 같은 양의 정수 11, 12, 13, 21, 22, 23, 24, 31, 32, ... , 97, 98, 99가 A에 해당된다. 따라서 정답은 39이다.
100
736753518