题目描述

实现十进制数到n进制数的转换。

输入

输入有两行，第一行输入一个十进制的正整数k(0 <= k <= $10^9$)，第二行一个整数n(2 <= n <= 10)，表示n进制。

输出

输出十进制k对应的n进制数

样例

18
8

22

555
3

202120