10 进制转 x 进制

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

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

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

1000
2

1111101000

【数据规模和约定】 保证 $n$ 不超过 $10^9$，$x$ 不超过 $36$。