5356 : B57 - 계산기
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$ 1, 2, \dots, N $ 각각에 대해, 다음 조작을 $ K $ 번 수행한 후의 정수를 구하십시오.
- 10진법으로 나타냈을 때 각 자릿수의 합을 자기 자신에서 뺀다.
예를 들어 $ 108 $ 에 대해 3번 조작을 하면 $ 108 \to 99 \to 81 \to 72 $ 로 변화합니다.
[제약 조건]
• 입력되는 모든 값은 정수입니다.입니다.
• $1 \le N \le 300000$
• $1 \le K \le 10^9$
- 10진법으로 나타냈을 때 각 자릿수의 합을 자기 자신에서 뺀다.
예를 들어 $ 108 $ 에 대해 3번 조작을 하면 $ 108 \to 99 \to 81 \to 72 $ 로 변화합니다.
[제약 조건]
• 입력되는 모든 값은 정수입니다.입니다.
• $1 \le N \le 300000$
• $1 \le K \le 10^9$
입력 설명
첫째 줄에 $ N, K $ 가 주어집니다.
출력 설명
$ 1 $ 부터 $ N $ 까지 각 결과값을 줄바꿈으로 구분하여 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0
0
0
0
0
0
0
0
0
9