1008: 数制转换

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:95 Solved:33

Description

求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。
不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。

Input

输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是进制整数,2 =< a,b <= 16。

Output

可能有多组测试数据,对于每组数据,输出包含一行,该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示,即(0,1,...,9,A,B,...,F)。

Sample Input Copy

4 123 10
15 Aab3 7

Sample Output Copy

27
210306

HINT

用字符串存储和表示不同进制的数。