数列生成综合征
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:ngs.in 输出文件:ngs.out
数列生成综合征是一种因解递推公式过度而使人患上的疾病。
患上这种病的人,会在不经意间开始持续说出遵循某一递推公式的数字。
这种症状也被称为“数列打嗝”,只要抢先说出对方接下来要讲的数字,就能让其停止。
你的朋友也患上了数列生成综合征,此刻正处于“数列打嗝”的状态中。
你从朋友的状态推断出,他所遵循的递推公式形式如下:
(其中 、 为实数)
请抢先说出朋友接下来要讲的数字,帮他停止“数列打嗝”吧。
输入格式
第一行三个整数 、、,表示朋友所报数列的最后三个数字。
题目保证朋友接下来要说出的数字是整数。
输出格式
一个整数,表示朋友接下来要说出的数字。
样例
样例 1
1 2 3
4
样例说明:
样例 2
2 4 8
16
样例说明:,
样例 3
3 -2 8
-12
样例 4
21 9 3
0
数据范围
,且 、