A. 数列生成综合征

    远端评测题 1000ms 256MiB

数列生成综合征

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制:1 Sec 内存限制:256 MB 输入文件ngs.in 输出文件ngs.out

数列生成综合征是一种因解递推公式过度而使人患上的疾病。

患上这种病的人,会在不经意间开始持续说出遵循某一递推公式的数字。

这种症状也被称为“数列打嗝”,只要抢先说出对方接下来要讲的数字,就能让其停止。

你的朋友也患上了数列生成综合征,此刻正处于“数列打嗝”的状态中。

你从朋友的状态推断出,他所遵循的递推公式形式如下:

an+1=r an+da_{n+1} = r \ a_n + d(其中 rrdd 为实数)

请抢先说出朋友接下来要讲的数字,帮他停止“数列打嗝”吧。

输入格式

第一行三个整数 b1b_1b2b_2b3b_3,表示朋友所报数列的最后三个数字。

题目保证朋友接下来要说出的数字是整数。

输出格式

一个整数,表示朋友接下来要说出的数字。

样例

样例 1

1 2 3

4

样例说明:r=d=1r=d=1

样例 2

2 4 8

16

样例说明:r=2r=2d=0d=0

样例 3

3 -2 8

-12

样例 4

21 9 3

0

数据范围

105b1,b2,b3105-10^5 \le b_1, b_2, b_3 \le 10^5,且 b1b2b_1 \neq b_2b2b3b_2 \neq b_3

2025年10月月赛-Div2普及

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-10-19 15:00
结束于
2025-10-19 17:00
持续时间
2 小时
主持人
参赛人数
70