AT_arc150_b [ARC150B] Make Divisible
题目描述
给定正整数 $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 \leq T \leq 100$
- $1 \leq A, B \leq 10^9$
- 输入的所有数均为整数。
### 样例解释 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 翻译