1415 - 10进制转D进制

题目描述

十进制整数 N 和其他 DD的值为 2到16)进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:N = (N div d) \times d + N mod d (其中:div 为整除运算,mod 为求余运算)。简单来说,就是除 D 取余,然后倒过来得到 D 进制的数。

例如:

(1348)10 = (10101000100)2
(1348)10 = (2504)8
(1000)10 = (3E8)16

(请注意:转 16 进制时,用 A 代表余数 10B 代表余数 11 ……)

假设现要编制一个满足下列要求的程序:对于输入的任意一个非负十进制整数(n≤1,000,000,000),打印输出与其等值的 D 进制数。

输入

有两个整数 NDN 表示要转换的十进制非负整数, D 代表要转换的进制(2到16

输出

N 进制转 D 进制的结果。

样例

输入

1348 2

输出

10101000100
来源

容器 stack 进制转换

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 7486
通过人数 4084
金币数量 1 枚
难度 入门


上一题 下一题