练习专区

今天的一小步就是明天的一大步

Problem 2038 进制转换

Accepted: 0 Total Submit: 0
Time Limit: 1000ms Memory Limit: 30720KB

Description

二进制数是计算机数据的存储形式，它是由一串0和1组成的，每个二进制数转换成相应的十进制数方法如下：

(XnXn-1……X3X2X1)2 = X1*2^0+X2*2^1+…+Xn*2^(n-1)

一个二进制数要转换为相应的十进制数，就是从最低位起用每一位去乘以对应位的积，也就是说用第n位去乘以2^(n-1)，然后全部加起来。

其它进制转换为十进制也是一样的方法，请你利用栈编程实现这种转换。

Input

输入有若干种情况，每种情况一行。输入的是两个正整数，第一个正整数表示要转换的进制d（0<d<10），第二个正整数表示要转换的数num。

Output

输出见样例。

Sample Input

Sample Output

(10001000)2->(136)10
(21)7->(15)10
(120)3->(15)10
(72)8->(58)10

Hint

提交　　　　　返回