No.538 N.G.S.

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 112
作問者 : TawaraTawara / テスター : yuppe19 🐱yuppe19 🐱

0 ProblemId : 1015 / 出題時の順位表

問題文

N.G.S. (Number Generator Syndrome) とは、漸化式を解き過ぎた人々がかかる病気です。
この病気にかかった人は、ふとした拍子にある漸化式に従って数字を言い続けます。
この症状は数列しゃっくりなどとも呼ばれ、次に言う数字を言ってあげると止めることができます。

あなたの友人もN.G.S. にかかっており、今まさに数列しゃっくりをしているところです。
あなたは友人の顔色から、友人が従っている漸化式が

$a_{n+1} = r \ a_n + d$ ( $r,d$ は実数)

の形をしていると悟りました。

友人が次に言う数字を先に言って、数列しゃっくりを止めてあげて下さい。

入力

$b_1 \ b_2 \ b_3$

1行目に友人が発した数列の最後の3つが空白区切りで与えられます。
入力は全て整数であり、以下の制約を満たします。

$-10^5 \le b_1, b_2, b_3 \le 10^5, \ b_1 \neq b_2, \ b_2 \neq b_3$

また、友人が次に言う数字が整数であることが保証されます。

出力

友人が次に発する数字を整数で出力して下さい。最後に改行してください。

サンプル

サンプル1
入力
1 2 3
出力
4

この場合、$r = d = 1$ となり、次に言う数字は4です。

サンプル2
入力
2 4 8
出力
16

この場合は $r=2, d = 0$ となり、次に言う数字は16です。

サンプル3
入力
3 -2 8
出力
-12

答えが負になる場合もあります。

サンプル4
入力
21 9 3
出力
0

提出ページヘ