#164. 高精度除法

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: EntropyIncreaser

题目描述

这是一道模板题。

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

输入格式

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

输出格式

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

样例

样例输入 1

3 2

样例输出 1

1

样例输入 2

4781236498237462378425347823652387423654238752372365327862
8934457724628746

样例输出 2

535145684897864056380256636788751856911227

数据范围与提示

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

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

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

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