2414 - 十进制转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进制数。

对于30%的数据满足：n≤100，需要转换的十进制数小于等于100；

对于60%的数据满足：n≤1000，需要转换的十进制数小于等于1000；

对于100%的数据满足：n≤100000，需要转换的十进制数小于等于100000。