十进制整数n和其他d（d的值为2到16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：n$=$(n div d) xd +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进制数。