159. 高精度除法
时间限制：1000 MS 内存限制：128 MB
题目描述
# 高精度除法 ## 题目描述 给定一个非负整数 $A$ 和一个正整数 $B$，请计算 $A$ 除以 $B$ 的整数商 $q$ 和余数 $r$。 商和余数满足： $$ A = qB + r,\qquad 0 \le r < B。 $$ ## 输入格式 从文件 `div.in` 中读入数据。 输入共两行： - 第一行包含一个非负整数 $A$。 - 第二行包含一个正整数 $B$。 ## 输出格式 将结果输出到文件 `div.out` 中。 输出共两行： - 第一行输出整数商 $q$。 - 第二行输出余数 $r$。 输出的整数不应包含多余的前导零；若商为零，输出 `0`。 ## 数据范围 - $A$ 为非负整数，其十进制表示的长度为 $1$ 至 $100000$。 - $1 \le B \le 10000$。 ## 样例输入 ``` 7 2 ``` ## 样例输出 ``` 3 1 ``` ## 运行限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$128$ MB。