問題一覧 > 通常問題

No.538 N.G.S.

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

問題文

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

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

an+1=r an+d ( r,d は実数)

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

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

入力

b1 b2 b3

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

−105≤b1,b2,b3≤105, b1≠b2, b2≠b3

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

出力

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

サンプル

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