描述
给定两个整数 $ 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$。

关注我们