题目描述

十进制换其他进制，基本思想是将一个十进制数，除以对应的进制数，将余数记录在一侧，将商继续除以进制数，直到商为0。最后将所有的余数从后往前排列，即为对应的进制数。例如将十进制的 135 转换成二进制数，如表所示。 从最后一个余数开始，将记录的数据从后往前输出，即得到转换后的二进制数10000111。 现给定一个正整数 N(N≤$10^9$)，将该整数转换成 𝑅进制(2≤R≤9)，并将转换后的𝑅进制数输出。

输入数据 1

10 4

输出数据 1

22