No.2882 Comeback

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 26
作問者 :

Iroha_3856 / テスター :

Rac

tikuwa_

hiro1729

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$

入力は全て以下の制約を満たす

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

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

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もしくは右上の雲マークをクリックしてアカウントを作成してください。