問題一覧 > 通常問題

No.1200 お菓子配り-3

レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 85
作問者 : PCTprobability / テスター : tatyam
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≤S≤104
  • 1≤X,Y≤5×108

出力

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

サンプル

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