描述

十进制整数$N$和其他$D$（$D$的值为$2$到$16$）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：

$N$$=$($N$$div$$d$)$\times$$d$$+$$N$$mod$$d$(其中：$div$为整除运算，$mod$为求余运算)。

简单来说，就是除$D$取余，然后倒过来得到$D$进制的数。 例如：

$(1348)_{10} = (10101000100)_2$

$(1348)_{10} = (2504)_8$

$(1000)_{10} = (3E8)_{16}$ （请注意：转$16$进制时，用$A$代表余数$10$，$B$代表余数$11$……） 假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（$n≤1,000,000,000$），打印输出与其等值的$D$进制数。

输入

有两个整数$N$和$D$，$N$表示要转换的十进制非负整数，$D$代表要转换的进制（$2到16$）

输出

$N$进制转$D$进制的结果。

样例

1348 2

10101000100