题目描述

输入十进制正整数n和k，输出n的k进制数。我们熟悉的十进制所需的10个基数（基本的数字符号）是0,1,2,3,4,5,6,7,8,9。当10<k<=16时，k进制的k个基数从小到大分别依次是：0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F中的前k个符号。 如n=6，k=2时，6的2进制表示是110。 如n=30，k=16时，30的16进制表示是1E。

输入格式

一行，n和k，中间一个空格隔开。

输出格式

一行，n的k进制数。

样例输入

1024 2

样例输出

10000000000

提示/说明

【数据规模和约定】 50%的数据： $2<=k<=10；$ 100%的数据： $0<n<=10​^{18}；2<=k<=16。$