高精度除低精度

题目描述

给定两个整数 a 和 b ，求 a 除以 b 的整数部分（即商向下取整，对于非负数 a ，这是 \lfloor a/b \rfloor ）。

由于 a 可能非常巨大（可达 5000 位），无法直接用标准整数类型存储，需要使用高精度除法来模拟手工除法过程

输入

输入共两行：

• 第一行包含一个非负整数 a （可能非常大，无前导零，除非数字本身为 0）。
• 第二行包含一个正整数 b （ 1 \le b \le 10^9 ）。

输出

输出一行，一个整数，表示 a 除以 b 的整数部分。

样例

提示

【数据范围】

0\le a\le 10^{5000}，1\le b\le 10^9。