「ZJOI2014」力

ID: 15479

传统题

1000ms

256MiB

难度: 10

上传者:

标签>

DFT（含 NTT）及FFT

ZJOI

2014

题目描述

给出 $n$ 个数 $q_i$ ，给出 $F_j$ 的定义如下：

$$F_j=\sum_{ij} \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}$ 即可。

5
4006373.885184
15375036.435759
1717456.469144
8514941.004912
1410681.345880

-16838672.693
3439.793
7509018.566
4595686.886
10903040.872

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