음수 진법

음수 진법은 양수 진법과 같지만, 자리값의 부호가 하나씩 건너뛰며 음수가 된다. 양의 2진법에서 7은 기수 2로 $111$이다. 그러나 기수 -2에서는 자리값 때문에 7이 기수 -2의 $11011$이 된다.

이는 다음 계산으로 확인된다.

$(1 \times 16 + 1 \times (-8) + 0 \times 4 + 1 \times (-2) + 1) = 7$

기수 2의 자리값은 1, -2, 4, -8, 16 순서로 이어진다. 음수 진법은 부호를 따로 쓰지 않아도 양의 정수와 음의 정수를 모두 나타낼 수 있다. 이 문제에서는 표현에 부호를 쓰지 않는다.

입력으로 주어지는 정수를 지정된 진법으로 바꾸는 프로그램을 작성하라.

두 정수 $N$과 $B$가 한 줄에 주어진다.

• $-30000 \le N \le 30000$: 10진법으로 표현된 변환할 수이다.
• $-10 \le B \le -2$ 또는 $2 \le B \le 10$: 새로운 기수이다.

$N$을 기수 $B$로 나타낸 결과를 한 줄에 출력한다.