k진수 정수의 자릿수 나누기

면접 대비

시간 제한1초메모리 제한512 MB

요약

n을 k진수로 바꾼 뒤 0을 기준으로 나눠 집합 b를 만들고, b에 있는 수의 합을 k진수로 출력한다.

난이도: 보통10점 중 4점
유형: 수학, 구현, 문자열
정답자: 아직 제출이 없습니다

문제

양의 정수 n과 k가 주어진다. n을 k진수로 변환한 수를 a라고 하자. a의 각 자릿수를 0을 기준으로 나눈 결과를 집합 b라고 하자. 0이 연속으로 나와서 공백이 생기는 경우는 집합 b에 포함되지 않는다. 집합 b에 있는 수의 합을 k진수로 출력하자. 예를 들어, n = 19, k = 2이면 a = 100112, b = {1, 11}, 1 + 11 = 12, 12 = 11002이므로 1100을 출력한다.

입력

첫 번째 줄에 양의 정수 n과 k가 공백을 사이에 두고 순서대로 주어진다.

출력

첫 번째 줄에 집합 b에 있는 수의 합을 k진수로 출력한다.

제한

1 ≤ n ≤ 1,000,000
2 ≤ k ≤ 10

예제4

예제 1
입력
```
437674 3
```
예상 출력
```
22101
```
예제 2
입력
```
29 3
```
예상 출력
```
10
```
예제 3
입력
```
11 3
```
예상 출력
```
10
```
예제 4
입력
```
3 3
```
예상 출력
```
1
```