题目描述

小杨是一名数据考古学家，他在整理一批来自不同年代的计算设备档案时发现，每台设备使用不同的进制来存储数据。有的设备用二进制，有的用八进制，还有的用十六进制。

他需要编写一个通用的转换程序，能够将任意 R 进制整数转换为 K 进制整数，以便统一分析这些数据。

输入格式

第一行一个由数字 0~9 和大写字母 A~F 组成的字符串，表示一个 R 进制整数。
第二行两个整数 R 和 K（2 ≤ R, K ≤ 16），分别表示源进制和目标进制。

输出格式

一行，转换后的 K 进制整数。

数据范围

R 进制数字符串长度不超过 10 位，数值不超过 10⁹，均在 int 范围内。
2 ≤ R, K ≤ 16。

FF
16 10

255