164 高精度除法

内存限制:256 MB 时间限制:1000 ms

题目描述

这是一道模板题。

给两个正整数 $a, b$,求 $\lfloor a/b \rfloor$。

输入格式

两行,每行一个正整数,分别为 $a, b$。

输出格式

输出一个整数,表示计算结果。

样例 1

样例 2

数据范围与提示

对于 $10\%$ 的数据,$a, b < 10^{18}$。

对于 $30\%$ 的数据,$a, b < 10^{500}$。

对于 $60\%$ 的数据,$a, b < 10^{10000}$。

对于 $100\%$ 的数据,$1\le b\le a < 10^{100000}$。

样例

样例输入 1

3 2

样例输出 1

1

样例输入 2

4781236498237462378425347823652387423654238752372365327862 8934457724628746

样例输出 2

535145684897864056380256636788751856911227