题目描述

进制转换一般使用“短除法”。具体方法为，十进制数为$x$，转换成$y$进制的结果是什么，$X$除以$y$，直到商为0，将每次得到的余数倒序排列即为答案。如图：

输入格式

输入一行两个整数$x$和$y$，分别表示转换前的十进制数，和要转换的进制。

输出格式

一个数，转换后的$y$进制的结果。

5 2

101