問題一覧 > 通常問題

No.186 中華風 (Easy)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 128 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 291
作問者 : LayCurseLayCurse
2 ProblemId : 447 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:48:32

問題文

諸外国では,○+□=8のように,答えがたくさんある問題があるようですが,採点が大変ですよね.
今度は,中華風にアレンジしてみましょう.

$3$ 個の整数の $2$ つ組 $(X_1, Y_1),(X_2, Y_2), (X_3, Y_3)$ が与えられるので,
  □ ${\rm mod}\ Y_k = X_k, \quad k=1,2,3$
を同時に満たす□に当てはまる正整数を求めてください.
あれ,これは,答えがたくさんあるかもしれません.
その場合は,最も小さいものを求めてください.

入力

$X_1$ $Y_1$
$X_2$ $Y_2$
$X_3$ $Y_3$

$0 \leq X_i < Y_i \leq 1000000 = 10^6$

出力

□にあてはまる最小の正整数を出力してください。
ただし,存在しないなら,$\verb|-1|$ を代わりに出力してください.

サンプル

サンプル1
入力
10 20
10 30
10 40
出力
10

$20$ で割っても,$30$ で割っても,$40$ で割っても $10$ 余るなんて,もうこれは $10$ でしょ.

サンプル2
入力
10 20
10 30
30 40
出力
70

$20$ で割っても,$30$ で割っても $10$ 余るなんて…,あ,$70$ でした.

サンプル3
入力
1 2
0 4
5 17
出力
-1

$2$ で割り切れないので,$4$ で割り切れることはないのでは?

サンプル4
入力
80712 221549
320302 699312
140367 496729
出力
38774484298448350

2015年4月20日00時00分に追加されたサンプルです.

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