题目描述

给定一个十进制整数 n 和一个小整数 x。将整数 n 转为 x 进制。对于超过十进制的数码，用 A，B ... 表示。

输入格式

第一行一个整数 n；第二行一个整数 x。

输出格式

输出仅包含一个整数，表示答案。

1000
2

1111101000

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^9$。