题目描述

日常生活中我们使用十进制计数，而计算机内部常用二进制。事实上，进制的基数并不一定是正数。当基数 $R$ 为负数时，同样可以用“除基取余”的方法表示任意整数，而且有一个神奇的性质：负进制表示负数时不需要负号，每一个整数在给定的负基数下都有唯一的不带负号的表示。

给定一个整数 $N$ 和一个负基数 $R$，请你输出 $N$ 的 $R$ 进制表示。

数码规定如下：

• 数值 $0\sim 9$ 用字符 0～9 表示；
• 数值 $10\sim 15$ 用大写字母 A～F 表示。

输出的表示结果中不允许出现负号；当 $N=0$ 时输出一个字符 0。

输入格式

一行，两个整数 $N$ 和 $R$，用空格分隔。其中 $R$ 一定是负数。

输出格式

一行，一个字符串，表示 $N$ 的 $R$ 进制表示。

样例输入1

-15 -2

样例输出1

110001

样例输入2

-2147483648 -16

样例输出2

80000000

数据范围与约定

• $-2147483648 \le N \le 2147483647$
• $-16 \le R \le -2$

提示

C++ 中整数除法向零取整，当被除数 $N$ 为负时，余数 $r=N\bmod R$ 也会是负数。若 $r<0$，进行如下修正即可保证余数落在 $0\le r<|R|$ 内：

• $r \leftarrow r + |R|$（即 $r \leftarrow r-R$）
• 商 $q \leftarrow q + 1$

修正后仍然满足 $N = qR + r$。反复除基直到商为 $0$，把余数倒序输出即可。注意 $-2147483648$ 超出 32 位有符号整数的正数范围，请使用 long long。