题目描述

辰辰最近对进制转换非常感兴趣，他想编一个程序，只要输入一个十进制数字M，以及表示进制的N，就能输出它的N进制数。你也能编一个这样的程序吗？

【输入格式】

   一行，两个正整数M、N。(0<=M<10^19，2<=N<=16)

【输出格式】

   一个正整数，表示M(10)的N进制数。

【输入样例1】4  2

【输出样例1】100

【输入样例2】673  16

【输出样例2】2A1