P12070

进制转换Ⅱ

难度 小学 算法入门 递归
讨论 统计 132通过 250提交 52.8%通过率 旧版界面
时间限制 1 秒 内存限制 2 MB

题目描述

给定一个十进制正整数 n ( 1 \le n \le 10^{18} )和一个目标进制 k ( 2 \le k \le 36 ),请将 n 转换为 k 进制表示,并倒序输出结果。

倒序输出即从最低位(最右边)到最高位(最左边)依次输出每一位数字。

  • 对于数字 0~9,直接输出对应的数字字符;
  • 对于数字 10~35,分别用小写字母 a~z 表示(10→a,11→b,…,35→z)。

输入

输入只有一行,包含两个整数 n 和 k ,之间用一个空格隔开。

输出

输出一行,为一个字符串,表示 n 的 k 进制表示的倒序。

样例

样例 1
输入
10 2
输出
0101

提示

样例说明

十进制数 10 转换为二进制为 1010,倒序后得到 0101,因此输出 0101。

数据范围与约定

  • 1 \le n \le 10^{18}
  • 2 \le k \le 36
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交