13041 - 高精度除低精度

给定两个整数 a b ,求 a 除以 b 整数部分(即商向下取整,对于非负数 a ,这是 \lfloor a/b \rfloor )。

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

输入

输入共两行:

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

输出

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

样例

输入

10
2

输出

5

提示

【数据范围】

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

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题