#P50056. 「LOJ」高精度除法

「LOJ」高精度除法

题目描述

这是一道模板题。

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

输入格式

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

输出格式

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

样例 1

3
2
1
4781236498237462378425347823652387423654238752372365327862
8934457724628746
535145684897864056380256636788751856911227

数据范围与提示

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

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

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

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