#P30794. 高精度除法

高精度除法

Description

给定两个非负整数(不含前导 $0$) $A,B$ ,请你计算 $A/B$ 的商和余数。

Input Format

共两行,第一行包含整数 $A$,第二行包含整数 $B$。

Output Format

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

Hint

$1≤A$的长度$≤100000$ ,

 $1≤B≤10000$, 

 $B$一定不为 $0$

Source

2.1基础算法 高精度