#P1480. 高精度除法(高精除以单精)(High Precision Division I)

0
    ID: 8571 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>P1480高精度算法高精度模拟GESP 5级CSP-J

高精度除法(高精除以单精)(High Precision Division I)

高精度除法(高精除以单精)(High Precision Division I)

题目描述

输入两个整数 a,ba,b,输出它们的商。

输入格式

两行,第一行是被除数,第二行是除数。

输出格式

一行,商的整数部分。

样例输入 #1

10
2

样例输出 #1

5

数据范围

0≤a≤1050000\le a\le 10^{5000},1≤b≤1091\le b\le 10^9。

知识点与难度

本题涉及的知识点从属于 GESP 5级,难度(CF Rating):1000。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例及最小边界测试
1 20 3~8 0≤a≤10180 \le a \le 10^{18},1≤b≤1091 \le b \le 10^9
2 15 9~11 Hack 数据:a=0a = 0、a<ba < b(商为 00)、b=109b = 10^9(余数乘 1010 超 3232 位 int!)、商中间含连续 0
3 30 12~20 10500≤a≤10300010^{500} \le a \le 10^{3000},1≤b≤1091 \le b \le 10^9
4 25 21~25 aa 长达 50005000 位、1≤b≤1091 \le b \le 10^9 高精度除法满规模测试

出处:原题链接