luogu#P1487. 失落的成绩单

失落的成绩单

题目背景

谁都知道,录成绩是件麻烦事,可 MC 却把成绩单丢了……

题目描述

这一天老师要查第 mm 个同学的成绩,为了不挨批,MC努力回想,想起成绩单上的一个规律:

若把成绩看作是一个实数数列,则 Ai=(Ai1)(Ai+1)2+dA_i=\dfrac{(A_{i-1})-(A_{i+1})}{2}+d,(就是每一项为其前后两项之差除以 22 再加 dd)。此时,我告诉了 MC 一共 nn 项的数列首项 A1A_1 和末项 AnA_n,以及 dd。剩下的靠你了!

输入格式

第一行两个整数 n,mn,m

第二行三个实数,依次是 d,A1,And,A_1,A_n

输出格式

输出一个实数 AmA_m,保留 33 位小数。

53 23
0.543 1.213 9768.134

0.543

提示

1n601\le n\le 600mn0\le m\le nd,A1,An<104|d|,|A_1|,|A_n|<10^4