음수 진법

문제

음수 진법에서는 양수뿐만 아니라 음수도 마이너스 부호 없이 표현할 수 있다. 예를 들어 -10진법에서 10진수 -1은 19로 나타낸다.

음수 진법 변환의 원리는 다음과 같다. 어떤 수를 진법 $b$로 나눈 나머지는 항상 $0$ 이상 $|b|-1$ 이하가 되도록 몫을 조정하는 것이다. 즉, 나머지가 음수가 되면 몫을 1 증가시키고 나머지에 $|b|$를 더해 양수로 만든다.

10진수 $x$를 $b$진법으로 변환한 결과를 구하라. 단, $b$가 음수 진법일 때 결과에 - 부호가 있어서는 안 된다.

입력

첫째 줄에 두 정수 $x$와 $b$가 공백으로 구분되어 주어진다.

제한

• -1,000,000,000 ≤ $x$ ≤ 1,000,000,000
• -10 ≤ $b$ ≤ -2 또는 2 ≤ $b$ ≤ 10 ($b \neq -1, 0, 1$)
• $x = 0$인 경우 출력은 0이다.

출력

첫째 줄에 10진수 $x$를 $b$진법으로 변환한 결과를 출력한다.

입출력 예시

입력 1

12345 10

출력 1

12345

입력 2

8265 -10

출력 2

12345

입력 3

-52 -2

출력 3

11011100

입력 4

0 2

출력 4

0