题目 30007

高精度整数除法

查看题解 ↗GitHub ↗如何评测
题号
30007
时间限制
10000 ms
内存限制
1024 MB
标签
数学高精度
来源
Library Checker (yosupo06) - division_of_big_integers

【题目描述】

本题有 TT 组测试数据。 给定一个非负整数 AA 和一个正整数 BB,输出满足下列式子的整数 q,rq, r:

  • q=⌊AB⌋q = \left \lfloor \frac{A}{B} \right \rfloor
  • A=qB+rA = qB + r

【输入】

文本
$T$
$A$ $B$
 $\vdots$
$A$ $B$

【输出】

文本
$q$ $r$
 $\vdots$
$q$ $r$

【输入样例】

文本
6
47 10
50 10
3 10
0 10
100000000000000000000 9999999999
10000000000000000000000000000000000000000 99999999999999999999

【输出样例】

文本
4 7
5 0
0 3
0 0
10000000001 1
100000000000000000001 1

【数据范围】

  • 1≤T≤20000001 \leq T \leq 2000000
  • 0≤A≤1020000000 \leq A \leq 10^{2000000}
  • 1≤B≤1020000001 \leq B \leq 10^{2000000}
  • 所有测试数据中(AA 的字符数)++(BB 的字符数)之和不超过 40000024000002。

【来源】

Library Checker(yosupo06) division_of_big_integers

数据下载

题目 30007 的公开数据

正在读取文件列表…

常用命令

题目 30007 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。