#4024. 计算函数值

计算函数值

题目描述

给出nn个数qiq_i,给出FjF_j的定义如下:

$$F_j=\sum_{i<j}^{}\frac{q_iq_j}{(i-j)^2}-\sum_{i \gt j}^{}\frac{q_iq_j}{(i-j)^2} $$

Ei=Fi/qiE_i=F_i/q_i,求EiE_i.

输入格式

第一行一个整数nn

接下来nn行每行输入一个数,第ii行表示qiq_i

输出格式

nn行,第ii行输出EiE_i。与标准答案误差不超过1e-2即可。

样例

4006373.885184
15375036.435759
1717456.469144
8514941.004912
1410681.345880
-16838672.693
3439.793
7509018.566
4595686.886
10903040.872

数据范围

n1050<qi<109n\le10^5,0<q_i<10^9

来源

  • zjoi2014
  • bzoj3527
  • 信息学奥赛之数学一本通
  • stong9070整理