AT_arc150_b.[ARC150B] Make Divisible

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定正整数 $A$ 、 $B$ 。

请你求出满足 $B+Y$ 是 $A+X$ 的倍数的非负整数 $X$ 、 $Y$ 中， $X+Y$ 的最小值。

有 $T$ 组测试数据，请分别输出每组的答案。

输入以如下格式从标准输入读入。

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

每组数据格式如下：

$A\ B$

请输出 $T$ 行，第 $i$ 行输出第 $i$ 组测试数据的答案。

输入#1

5
11 23
8 16
4394 993298361
95392025 569922442
8399283 10293

输出#1

对于第 $1$ 组测试数据，取 $X=1,\ Y=1$ 时， $B+Y=24$ 是 $A+X=12$ 的倍数。这时 $X+Y=2$ ，且无法取更小的 $X+Y$ ，所以答案为 $2$ 。对于第 $2$ 组测试数据，取 $X=0,\ Y=0$ 时， $B+Y=16$ 是 $A+X=8$ 的倍数。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?