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

면접 대비

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

요약

n을 k진법으로 바꾼 뒤 0을 기준으로 자른 조각 중 비어 있지 않은 서로 다른 수들의 합을 k진법으로 출력합니다.

난이도: 쉬움10점 중 3점
유형: 구현, 수학
정답자: 아직 제출이 없습니다

문제

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

입력

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

출력

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

제한

$1 \le n \le 1{,}000{,}000$ , $2 \le k \le 10$

예제4

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