No.1200 お菓子配り-3
タグ : / 解いたユーザー数 85
作問者 :
PCTprobability
/ テスター :
tatyam
問題文
想定解が約 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。