← 返回题单
题单练习 进制转换
← 上一题 下一题 →

A70588 | 10进制转D进制

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

十进制整数 N 和其他 D（D 的值为 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 代表余数 10 ，B 代表余数 11 ……）

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

输入格式

有两个整数 N 和 D，N 表示要转换的十进制非负整数， D 代表要转换的进制（2到16）

输出格式

N 进制转 D 进制的结果。

输入输出样例

输入 #1
1348 2
输出 #1
10101000100
C++ 编辑器
输入
输出