2414 - 十进制转N进制(栈实现)

十进制数N和其他d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:N>十进制数N和其他d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:N=(N div d)* d+N mod d(其中:div为整除运算,mod为求余运算)。

例如:(1348)_{10}=(2504)_{8}其运算过程如下:

正向入栈,出栈时就会变成2504

1679559426770.png

请编程实现将一个十进制数转换成一个n进制输出。

输入

第一行数据为一个十进制数;

第二行数据为转换成的进制数,进制数为2、8、16中任意一个数。

如1348转换成8进制;第一行需输入1348,第二行需输入8。

输出

一行一个n进制数。

样例

输入

1348 8

输出

2504

提示

对于30%的数据满足:n≤100,需要转换的十进制数小于等于100;

对于60%的数据满足:n≤1000,需要转换的十进制数小于等于1000;

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题