시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 512 MB | 61 | 14 | 9 | 34.615% |
길이가 N인 정수 중에서 P로 나누어 떨어지면서, 자릿수의 합이 최대 M인 수의 개수를 998244353로 나눈 나머지를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다.
첫째 줄에 N, P, MM이 주어진다. (1 ≤ N ≤ 109, 1 ≤ P ≤ 16, 1 ≤ MM ≤ 15,000) MM에 대한 설명은 출력 설명에 적혀 있다.
첫째 줄에 총 MM+1개의 정수를 출력한다. i번째 정수는 M = i인 경우의 정답을 출력한다. 즉, 길이가 N인 정수 중에서 P로 나누어 떨어지면서, 자릿수의 합이 최대 i인 수의 개수를 998244353로 나눈 나머지를 출력한다.
2 3 3
1 1 1 5
2 4 4
1 1 2 3 5
예제 1의 경우에 다음과 같이 정답을 구할 수 있다.
예제 2의 경우에는 다음과 같이 정답을 구할 수 있다.