问题 23895 --CCC 1997 05 Long Division

23895: CCC 1997 05 Long Division

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

数十年前(大约1965年),人们还在使用机械计算器进行反复的减来做除法的运算。例如,你要做987654321整除3456789的运算,先对准他们最左边的数字(如标记(1))所示),并重复减去除数的,直到产生负数。减法的次数就是商的第一个数字。然后将除数右移一位,再重复地做减法(如标记(2)),并依此类推,直到其余小于除数。

987654321
– 3456789 ← 对位,重复做减法 (1)
============
641975421
– 3456789
============
296296521
– 3456789
============
Negative(负数)

296296521
– 3456789 ← 右移动一位,重新对位,重复做减法 (2)
============
261728631
……
……
编程根据输入的被除数和除数,输出商和余数。注意部分输入数据会非常大。

输入

若干行,第一行为一个整数n,表示下面有n组数据。每组两行,前一行为被除数,后一行为除数。

输出

每一组两行,前一行为商,后一行为余数。两组之间有一个空行。

样例输入

3
987654321
3456789
33
11
11
33

样例输出

285
2469456

3
0

0
11

来源

[提交][状态]