A24.任意进制转换

你需要将一个 $p$ 进制数 $x$ 转换成 $q$ 进制数 $y$ 。

题目保证所有数据均在 $int$ 的表示范围内。

一个 p 进制数转换成 q 进制的一般解法是先将 p 进制数转换成十进制数，然后再将这个十进制数转换成 q 进制数。

第一行输入两个整数 $p,x(2<=p<=10,0<=x<=10^9)$ - 表示 $x$ 是一个 $p$ 进制数。

第二行输入一个整数 $q(1<=q<=10)$ - 表示要将 $x$ 转换成 $q$ 进制。

输出转换成的 $q$ 进制数 $y($ 不含前导零 $)$ 。