問題一覧 > 通常問題

No.538 N.G.S.

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 233
作問者 : TawaraTawara / テスター : yuppe19 😺yuppe19 😺
6 ProblemId : 1015 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-09-05 23:21:02

問題文

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

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

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

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

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

入力

$b_1 \ b_2 \ b_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

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