問題一覧 > 通常問題

No.186 中華風 (Easy)

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

問題文

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

3 個の整数の 2 つ組 (X1,Y1),(X2,Y2),(X3,Y3) が与えられるので，
　　□ mod Yk=Xk,k=1,2,3
を同時に満たす□に当てはまる正整数を求めてください．
あれ，これは，答えがたくさんあるかもしれません．
その場合は，最も小さいものを求めてください．

入力

X1 Y1
X2 Y2
X3 Y3

0≤Xi<Yi≤1000000=106

出力

□にあてはまる最小の正整数を出力してください。
ただし，存在しないなら，-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もしくは右上の雲マークをクリックしてアカウントを作成してください。