题目描述

十进制换其他进制，基本思想是将一个十进制数，除以对应的进制数，将余数记录在一侧，将商继续除以进制数，直到商为 $0$。最后将所有的余数从后往前排列，即为对应的进制数。例如将十进制的 $135$ 转换成二进制数，如表所示。

表:十进制转二进制

从最后一个余数开始，将记录的数据从后往前输出，即得到转换后的二进制数 $10000111$。

现给定一个正整数 $N(N ≤ 10^9)$，将该整数转换成 $R$ 进制 $(2 ≤ R ≤ 9)$，并将转换后的 $R$ 进制数输出。

10 4

22