負數進制類似正數進制,但位權每隔一位為負。
七在正二進制為 $111_2$。負二進制的位權使 $7$ 表示為 $11011_{-2}$,因為 $1\cdot16+1\cdot(-8)+0\cdot4+1\cdot(-2)+1=7$。
負數進制不需符號就能表示正、負整數。本題負數進制不使用符號。請將普通整數轉為給定進制。
輸入格式
一行兩整數 $N$ 和 $B$:$-30000\le N\le30000$ 是 $10$ 進制的待轉換數;新進制滿足 $-10\le B\le-2$ 或 $2\le B\le10$。
輸出格式
一行包含 $N$ 的 $B$ 進制表示。
範例
輸入格式 1
7 -2
輸出格式 1
11011