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 翻译