问题1186--【例1.5】高精除高精

1186: 【例1.5】高精除高精

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

题目描述

高精除以高精，求它们的商和余数。

高精除以低精是对被除数的每一位（这里的“一位”包含前面的余数，以下都是如此）都除以除数，而高精除以高精则使用减法模拟除法，对被除数的每一位都减去除数，一直减到当前位置的数字（包含前面的余数）小于除数（由于每一位的数字小于10，所以对于每一位最多进行10次运算），具体实现程序如下（P187-188）：

输入

输入两个低于300位的正整数。

输出

输出商和余数。

样例输入 Copy

1231312318457577687897987642324567864324567876543245671425346756786867867867
1231312318767141738178325678412414124141425346756786867867867

样例输出 Copy

999999999748590
179780909068307566598992807564736854549985603543237528310337

来源/分类

第二部分基础算法第一章高精度计算信息奥赛一本通

提交