题目描述

输入两个正整数 n,k 。 其中n是十进制表示，请将它转化成 k 进制输出。 输出结果的 k 进制数的各个数位用空格间隔。 请使用递归来实现本题。

输入格式

两个正整数 n，k。

输出格式

一个k进制数。

192608173 19260817

10 3

约定：

2<=n,k<=1e9