#37662. [ZJOI2014]力

    ID: 37662 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>快速傅里叶变换 FFT省选提高T3魔扣OJ

[ZJOI2014]力

暂无测试数据。

给出 $n$ 个数 $q_i$,给出 $F_j$ 的定义如下:

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

令 $E_i=F_i/q_i$,求 $E_i$。

输入格式

第一行一个整数$n$。

接下来 $n$ 行每行输入一个数,第 $i$ 行表示 $q_i$。

输出格式

$n$ 行,第 $i$ 行输出 $E_i$。与标准答案误差不超过 $10^{-2}$ 即可。

数据范围和约定

对于所有的数据,$n\leq 100000,\ 0<q_i<10^9$。

5
4006373.885184
15375036.435759
1717456.469144
8514941.004912
1410681.345880

-16838672.693
3439.793
7509018.566
4595686.886
10903040.872