题目描述

将一个十进制非负整数 X 转换为 M 进制。数位10至15依次用大写字母 A 至 F 表示。

输入格式

输入整数 X,M。

输出格式

输出转换结果，不带多余前导零；X=0 时输出0。

样例

0 2

0

数据范围

0≤X≤$10^{18}$，2≤M≤16。