上大学后，小明为了实现经济独立，在校外找了份兼职做家教。今天他给小朋友们出了一些进制转换的题目，但他实在太忙了，没时间算出所有题目的答案。请你编写一个程序，帮小明自动算出题目的结果。
输入数据包含2行。
第1行为一个整数n，表示待转换进制的十进制非负整数。
第2行为一个整数r ( 2 <= r <= 10)，表示输出结果的进制。
输出数据包括若干行，每行一个数字，从上到下为结果的各数位的逆序 (请不要输出多余的前置0)。
6
20
1
112345
105
4
3
2
1