1502: 数制转换与栈

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:126 解决:70

题目描述

十进制数N和其他d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单的算法是基于下列原理:
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

来源/分类