問題一覧 > 通常問題

No.2882 Comeback

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 26
作問者 : Iroha_3856Iroha_3856 / テスター : sortA0329sortA0329 tikuwa_tikuwa_ hiro1729hiro1729
4 ProblemId : 11062 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-09-08 08:24:25

問題文

$A < B$ を満たす正整数 $A, B$ が与えられます。

$A \bmod m \geq B \bmod m$ を満たす正整数 $m$ の数を求めてください。

ただし、この制約において、答えが有限であることが証明できます。

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

入力

$T$
$case_1$
$case_2$
$\vdots$
$case_T$

各テストケースは以下の形式で与えられる 

$A\ B$
入力は全て以下の制約を満たす
  • $T \leq 10$
  • $1 \leq A < B \leq 10^{9}$
  • 入力は全て整数

出力

$answer_i$ を、$case_i$ に対する答えとして、以下の形式で出力し、最後に改行してください。 

$answer_1$
$answer_2$
$\vdots$
$answer_T$

サンプル

サンプル1
入力
3
3 7
3141 5926
271828182 845904523
出力
6
4088
531127000

$1$ 個目のテストケースについて、 $A \bmod m \geq B \bmod m$ となるような正整数 $m$ は $m = 1, 2, 4, 5, 6, 7$ の $6$ 個なので、$6$ と出力します。

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