ACM-大整数除法

问题描述

        求两个大的正整数相除的商

输入数据

        第 1 行是测试数据的组数 n，每组测试数据占 2 行，第 1 行是被除数，第 2 行是除数。每组测试数据之间有一个空行，每行数据不超过 100 个字符

输出要求

        n 行，每组测试数据有一行输出是相应的整数商

输入样例

3
2405337312963373359009260457742057439230496493930355595797660791082739646
2987192585318701752584429931160870372907079248971095012509790550883793197894

10000000000000000000000000000000000000000
10000000000

5409656775097850895687056798068970934546546575676768678435435345
1

输出样例

0
1000000000000000000000000000000
5409656775097850895687056798068970934546546575676768678435435345

解题思路

        基本的思想是反复做减法，看看从被除数里最多能减去多少个除数，商就是多少。一个一个减显然太慢，如何减得更快一些呢？以 7