题目描述

小婷正在为珅泽教育的编程训练整理“进制转换：十进制转N进制”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

给定一个十进制整数 n 和一个整数 x。将整数 n 转为 x 进制。对于超过十进制的数码，用 A，B ... 表示。

输入格式

第一行一个整数 n；

第二行一个整数 x。

输出格式

输出仅包含一个整数，表示答案。

1000
2

1111101000

提示

保证 n 不超过 10⁹，x 不超过 36。

0
2

0

1
2

1