Problem2546--学chang的友好题

2546: 学chang的友好题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 41  Solved: 12
[Submit] [Status] [Web Board] [Creator:]

Description

学chang为了向你们表示友好,所以挑了一道你们高中学过的数学公式题目。

现在已知一个拥有N+1个数的一个数列,这个数列给出了数列中的A0和An两个数,当i满足当1 <= i <= n-1的时候有

关于上面这个公式,学chang想知道对于这个数列中的一段区间的和。

Input

第一行输入四个数 n,A0,An,M

接下来M行,每行输入两个数l,r(0 <= n,A0,An <= 1e9, Q<=1e5, 0<=l<=r<=n)


Output

对于每组查询输出Al到Ar的和(保留五位小数)

Sample Input Copy

3 0 3 2
1 1
1 3

Sample Output Copy

1.00000
6.00000

Source/Category