진법 변환

진법 b에서 숫자열 d_k d_{k-1} ... d_0의 값은 d_k×b^k + d_{k-1}×b^{k-1} + ... + d_0×b^0이다. 각 d_i는 0 이상 |b|-1 이하의 한 자리 숫자이다.

이 정의는 b가 음수일 때도 그대로 적용된다. 음의 진법에서는 각 자리의 부호가 번갈아 나타나므로 음수도 - 부호 없이 표현할 수 있다.

10진수 x와 진법 b가 주어질 때, x를 b진법으로 나타낸 값을 구하라. b가 음수이면 출력에 - 부호를 사용해서는 안 된다.

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

첫째 줄에 x를 b진법으로 나타낸 값을 출력한다.

• -1,000,000,000 ≤ x ≤ 1,000,000,000
• 2 ≤ |b| ≤ 10