负数进制与正数进制类似,但位权每隔一位为负。
七在正二进制中为 $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