Description

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

    在输入中，当某一位数字的值大于 10（十进制下）时，我们用大写字母 A∼Z，分别表示（十进制下的）数值 10∼35。

    在输出中，当某一位数字的值大于 10（十进制下）时，我们用小写字母 a∼z，分别表示（十进制下的）数值 10∼35。

Input Format

第一行包括两个整数：M 和 N。

第二行包含一个数 X，X 是 M 进制的数，现在要求你将 M 进制的数 X 转换成 N 进制的数输出。

30%数据 M=10, N=2  X最多包含8位

50%数据 M=10, N=2

100%数据 2≤N,M≤36,  X 最多包含 100 位。

Output Format

共一行，输出 X 的 N 进制表示。

10 2
11

1011

Source