luogu#P3338. [ZJOI2014] 力

    ID: 7368 远端评测题 3000ms 125MiB 尝试: 2 已通过: 2 难度: 6 上传者: 标签>快速傅里叶变换,FFT数论数学2014浙江Special Judge

[ZJOI2014] 力

题目描述

给出 nn 个数 q1,q2,qnq_1,q_2, \dots q_n,定义

$$F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\sum_{i = j + 1}^{n} \frac{q_i \times q_j}{(i - j)^2} $$Ei = FiqiE_i~=~\frac{F_i}{q_i}

1in1 \leq i \leq n,求 EiE_i 的值。

输入格式

第一行输入一个整数 nn

以下 nn 行,每行有一个实数。第 i+1i+1 行的数代表 qiq_i

输出格式

输出 nn 行每行一个实数,第 ii 行的数字代表 EiE_i

当你的输出与标准答案相差不超过 10210^{-2} 时即被认为正确。

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

提示

【数据范围】
对于 30%30\% 的数据,n1000n \leq 1000
对于 50%50\% 的数据,n6×104n \leq 6 \times 10^4
对于 100%100\% 的数据,1n1051 \leq n \leq 10^50<qi<1090 < q_i < 10^9