問題一覧 > 通常問題

No.2767 Add to Divide

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 97
作問者 : srjywrdnprktsrjywrdnprkt / テスター : 👑 p-adicp-adic
6 ProblemId : 10634 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-05-30 20:28:32

問題文

正整数 $A$ , $B$ が与えられます。ただし、$A \leq B$ であることが保証されます。

非負整数 $X$ であって、$B+X$ が $A+X$ の倍数になるようなものが存在するか判定し、存在するならば最小値を求めてください。

$T$ 個のテストケースが与えられるので、それぞれについて求めてください。

入力

$T$
$\rm case_1$
$\vdots$
$\rm case_T$
ここで、$\rm case_i$ とは $i$ 個目のテストケースである。各テストケースは以下の形式で与えられる。
$A\ B$

入力は全て整数で以下の制約を満たす。

  • $1 \leq T \leq 100$
  • $1 \leq A \leq B \leq 10^9$

出力

条件を満たす非負整数 $X$ が存在しないなら、-1を、存在するならばそのような $X$ のうち、最小であるものを出力してください。 $T$ 行出力し、 $i$ 行目には、$i$ 番目のテストケースに対する答えを出力してください。

サンプル

サンプル1
入力
4
11 23
2 3
8 16
4394 993298361
出力
1
-1
0
331093595

$1$ 番目のテストケースについて、$X=1$ とすると、$B+X=24$ は $A+X=12$ の倍数になります。$X$ はこれ以上小さくすることができないので、$1$ が答えです。

$2$ 番目のテストケースについて、条件を満たす $X$ は存在しません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。