【杭电100题】2086 A1 = ?

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2086

这题要自己推公式：
思路：https://www.cnblogs.com/dongsheng/archive/2012/09/13/2684102.html
大概过程：
第一步：得到下面n个式子：
A1=（A0 + A2）/2 - C1
A2=（A1 + A3）/2 - C2
……
An=（An-1 + An+1）/2 - Cn
第二步：分别把前i个式子相加，整理得到下面n个式子：
前n个相加：A1 + An = ……
前n-1个相加：A1 + An-1 = ……
前n-2个相加：A1 + An-2 = ……
……
前2个相加：A1 + A2 = ……
前1个乘2：A1 + A1 = ……
第三步：把第二步得到的n个式子相加：
（n+1）* A1 = nA0 + An+1 - 2（n*C1 + (n-1)C2 + … + 1Cn࿰