1256 - 【高精度】高精度除法

通过次数

10

提交次数

60

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

7
3

输出

2
1

提示

1≤A的长度≤100000 ,
1≤B≤10000,
B 一定不为 0