13041 - 高精度除低精度
时间限制 : 1 秒
内存限制 : 512 MB
给定两个整数 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。