Problem E: 进制转换

Problem E: 进制转换

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 42  Solved: 8
[Submit][Status][Web Board]

Description

将M进制的数X转换为N进制的数输出。

Input

输入的第一行包括两个整数:M和N(2<=M,N<=36)。
下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。

X长度不超过1000个字符。

Output

输出X的N进制表示的数。

Sample Input

10 2
11

Sample Output

1011

HINT


注意输入时如有字母,则字母为大写,输出时如有字母,则字母为小写。

[Submit][Status]