题目 30008

十六进制高精度整数除法

查看题解 ↗GitHub ↗如何评测
题号
30008
时间限制
10000 ms
内存限制
1024 MB
标签
数学高精度
来源
Library Checker (yosupo06) - division_of_hex_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$

【输入样例】

文本
8
47 1F
50 1F
3 1F
0 1F
100000000000000000000 FFFFFFFFFF
1000000000000000000000000000000000 FFFF
10000000000000000000000000000000000000000 FFFFFFFFFFFFFFFFFFFF
FFFFFFFFFF FFFFFFFFFE

【输出样例】

文本
2 9
2 12
0 3
0 0
10000000001 1
100010001000100010001000100010 10
100000000000000000001 1
1 1

【数据范围】

  • 1≤T≤16000001 \leq T \leq 1600000
  • 0≤A<1616000000 \leq A < 16^{1600000}
  • 1≤B<1616000001 \leq B < 16^{1600000}
  • 对所有测试数据,AA 的字符数与 BB 的字符数之和不超过 32000023200002。

【来源】

Library Checker(yosupo06) division_of_hex_big_integers

本题为 special judge(合法答案表示不唯一),暂不可本地评测。

数据下载

题目 30008 的公开数据

正在读取文件列表…

常用命令

题目 30008 的 ROJ 命令

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