进制转换器

题目描述

给定一个 B 进制整数 S，请将它转换为 C 进制并输出。

其中进制范围为 2 ~ 16，超过 9 的数字用大写字母 A ~ F 表示。

保证输入的数在十进制下不超过 10^9。

输入格式

一行，包含两个整数 B, C 和一个字符串 S。

输出格式

输出转换后的 C 进制表示。

样例输入 #1

16 2 1A

样例输出 #1

11010

数据范围

• $2 \le B, C \le 16$
• $S$ 是合法的 $B$ 进制数
• $S$ 转换成十进制后不超过 $10^9$