#9. 高精度除法

高精度除法

题目描述

给定两个非负整数 AABB,请你计算 A÷BA \div B 的商和余数。

输入格式

共两行,第一行包含整数 AA,第二行包含整数 BB

输出格式

共两行,第一行输出所求的商,第二行输出所求余数。

样例

30
6
5
0

数据范围与提示

1A的长度100000,1B的长度100000,B一定不为01 \le A的长度 \le 100000, 1 \le B的长度 \le 100000, B一定不为0