Problem2693--求首项

2693: 求首项

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 14  Solved: 6
[Status] [Submit] [Creator:]

Description

已知一个数列 a1, a2, a3, ……

且对于任意下标 i ≥ 3,均有 ai = ai-1 - ai-2 + i

举个例子,若 a1 = 1, a2 = 3,则能够依次推导出:  

☞ a3 = a2 - a1 + 3 = 3 - 1 + 3 = 5
☞ a4 = a3 - a2 + 4 = 5 - 3 + 4 = 6
☞ a5 = a4 - a3 + 5 = 6 - 5 + 5 = 6
☞ a6 = a5 - a4 + 6 = 6 - 6 + 6 = 6
☞ a7 = a6 - a5 + 7 = 6 - 6 + 7 = 7
☞ a8 = a7 - a6 + 8 = 7 - 6 + 8 = 9
☞ ……

但是现在的问题是:  

只告诉了你 an-1 和 an,你需要根据数列的性质推导出 a1 的数值。  

Input

输入共一行,包含三个整数 nan-1an,两两之间以一个空格分隔(1 ≤ n ≤ 30, -109 ≤ an-1, an ≤ 109)。  

Output

输出一个整数,表示 a1 的数值。  

Sample Input Copy

10 10 12

Sample Output Copy

1

HINT

样例解释

数列的前 10 项为 1, 2, 4, 6, 7, 7, 7, 8, 10, 12, ……

Source/Category

 提高C