普及-⏱ 1000ms💾 256MB#P3041

题目描述

用竖式除法思想计算大整数 $A$ 除以普通整数 $b$ 的商和余数(商向零取整)。

输入格式

第一行一个大整数 $A$(不超过 $1000$ 位,无前导零);第二行一个整数 $b$$1 \le b \le 10^9$)。

输出格式

两行:第一行商的十进制表示(无前导零;商为 $0$ 时输出 0),第二行余数。

数据范围

$|A| \le 10^{1000}$$1 \le b \le 10^9$

样例输入 #1
100000000000000000000
7
样例输出 #1
14285714285714285714
2
样例输入 #2
12345
678
样例输出 #2
18
141