1502: 数制转换与栈
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:126
解决:70
题目描述
十进制数N和其他d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单的算法是基于下列原理:
N=(N div d)*d+N mod d (其中:div为整除运算,mod为求余运算)例如:(1348)10=(2504)8
请你编程实现这种转换。假设0<d<10.
N=(N div d)*d+N mod d (其中:div为整除运算,mod为求余运算)例如:(1348)10=(2504)8
N | N div 8 | N mod 8 |
1348 | 168 | 4 |
168 | 21 | 0 |
21 | 2 | 5 |
2 | 0 | 2 |
请你编程实现这种转换。假设0<d<10.
输入
有若干个案例,每个案例一行。每行两个正整数N 、d,分别表示十进制数N和要转换的进制d。0 0表示结束.
输出
每个案例输出一行。格式见样例。
样例输入 复制
1348 8
2 2
13 7
0 0
样例输出 复制
(1348)10=(2504)8
(2)10=(10)2
(13)10=(16)7