No submission language available for this problem.

【高精度】高精度除法

题目描述

在一般的科学计算中，会经常算到几千位、几万位的大数字。一般这类数字我们统称为高精度数。

高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。

我们现在来练习高精度整数除以低精度整数。

输入格式

输入有两行，a, b 分别是被除数和除数，均是整数。

$0 < a\le 10^{1000}，0 < b\le 2×10^9$

输出格式

输出有两行，第一行输出整商，第二行输出余数。

样例 #1

样例输入 #1

13
3

样例输出 #1

4
1

提示

样例说明：

13 ÷ 3 = 4……1