十进制数N和其他d进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N>十进制数N和其他d进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N=(N div d)* d+N mod d(其中：div为整除运算，mod为求余运算)。
例如：(1348)_{10}=(2504)_{8}其运算过程如下：
正向入栈，出栈时就会变成2504
请编程实现将一个十进制数转换成一个n进制输出。
十进制数N和其他d进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N>十进制数N和其他d进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N=(N div d)* d+N mod d(其中：div为整除运算，mod为求余运算)。
例如：(1348)_{10}=(2504)_{8}其运算过程如下：
正向入栈，出栈时就会变成2504
请编程实现将一个十进制数转换成一个n进制输出。
第一行数据为一个十进制数；
第二行数据为转换成的进制数，进制数为2、8、16中任意一个数。
如1348转换成8进制；第一行需输入1348，第二行需输入8。
一行一个n进制数。
1348 8
2504
对于30%的数据满足：n≤100，需要转换的十进制数小于等于100；
对于60%的数据满足：n≤1000，需要转换的十进制数小于等于1000；
对于100%的数据满足：n≤100000，需要转换的十进制数小于等于100000。