题目描述

秦老师最近遇到一个难题，他想把十进制转化为 $d$ 进制。十进制数 $N$ ，( 1 $\leq$ N $\leq$ 10⁹ )。将 $N$ 转化为 $d$ 进制数。

解决方法很多，下面给出一种算法原理：
$N$
$N = N / d$

输入格式

第一行 $N$ ( $1 \le N \le 10^9$ )，$d$ 是 ( $1 \le d \le 9$ )

输出格式

转换为 $d$ 进制的结果

样例

1348  8

2504

10000 2

10011100010000