#P1714. 高精度除法

高精度除法

Description

给定两个非负整数 A,B,请你计算 A/B 的商和余数。

Input Format

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

Output Format

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

7
2​
3
1​

Hint

1≤A的长度≤100000,

1≤B≤10000,

B 一定不为 0