#P3527. [Zjoi2014]力

    ID: 2738 传统题 3000ms 256MiB 尝试: 3872 已通过: 1607 难度: 6 上传者: 标签>难度分类提高多项式与生成函数卷积转化FFT构造与建模对称性分析CF2100

[Zjoi2014]力

[ZJOI2014] 力

题目描述

给定 nn 个实数 q1,…,qnq_1,\ldots,q_n。对每个 1≤j≤n1\le j\le n,定义

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

令 Ej=Fj/qjE_j=F_j/q_j,求所有 EjE_j。求和的下标 ii 均在 11 到 nn 之间,空和为 00。

输入格式

第一行一个整数 nn。接下来 nn 行,第 ii 行一个实数 qiq_i。

输出格式

输出 nn 行,第 jj 行一个实数 EjE_j。每个输出值与参考答案的绝对误差不得超过 10−210^{-2}。

样例 #1

5
4006373.885184
15375036.435759
1717456.469144
8514941.004912
1410681.345880
-16838672.693
3439.793
7509018.566
4595686.886
10903040.872

数据范围

1≤n≤1051\le n\le10^5,0<qi<1090<q_i<10^9。原赛 30%30\% 的数据满足 n≤1000n\le1000,50%50\% 的数据满足 n≤60000n\le60000。