练习专区

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

Problem 1707 数制相互转换

Accepted: 2 Total Submit: 3
Time Limit: 1000ms Memory Limit: 30720KB

Description

十进制数N和其他D进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单的算法是基于下列原理： N=（N div D）*D+N mod D 。其中：div为整除运算，mod为求余运算例如：（1348）10 =（2504）8 如下图：现在要求你编写程序实现任意进制数（从M进制数到N进制数）的相互转换。

Input

输入数据有多组，每组数据占一行。每行数据的前面两个是正整数M和N，后面是一个字符串表示的M进制数。

Output

输出转换后的N进制数表示。格式见范例,等号前后各有一个空格。

Sample Input

10 2 1024
2 10 10101001
16 10 FF

Sample Output

(1024)10 = (10000000000)2
(10101001)2 = (169)10
(FF)16 = (255)10

Hint

提交　　　　　返回