問題一覧 > 通常問題

No.1200 お菓子配り-3

レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 69
作問者 : PCTprobabilityPCTprobability / テスター : tatyamtatyam
10 ProblemId : 4755 / 出題時の順位表
問題文最終更新日: 2020-08-29 17:25:39

問題文

想定解が約 $1400$ msなので時間制限を $4000$ msに変更させていただきました。  

ここに $X$ 個のチョコレートと $Y$ 個のクッキーがあります。 $A$ 人の子供にチョコレートを $B$ 個ずつ配ると $C$ 個余り、クッキーを $C$ 個ずつ配ると $B$ 個余りました。ただし配れるだけ配ったとは限りません。 正整数 $X,Y$ が与えられるので、このような正整数の組 $A,B,C$ がいくつあるか求めてください。

$1$ つの入力につき $S$ 個のテストケースに答えてください。 21:48 問題文を修正しました。 21:51 問題文を修正しました。 8/29 17:25 TL変更によるリジャッジを行いました。

入力

まずはテストケースの個数 $S$ が与えられます。
$S$

この下に $S$ 行に渡り $S$ 個のテストケースが続きます。 各テストケースはそれぞれ以下の形式で与えられます。

$X\ \ Y$

  • 入力は全て整数である。
  • $1 \le S \le 10^4$
  • $1 \le X,Y \le 5×10^8$

出力

各テストケースについて、答えを出力してください。 最後に改行してください。

サンプル

サンプル1
入力
1
23 13
出力
3

条件を満たす組は $(A,B,C)=(2,11,1),(11,2,1),(3,7,2)$ の3通りです。

サンプル2
入力
5
34 45
467 234
8753 4321
123 7654
875432 86557
出力
0
0
0
0
0

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