T193700 「JZOI-2」物理题

团员们满脑子都是办周年庆，但小僖只想摸鱼。 可惜小僖今天无法摸鱼了，因为小钟向他提出了一个「刁钻」的问题。

小钟设计了一个电路，她将 $n$ 个阻值分别为 $R_1,R_2,\cdots,R_n$ 的**定值电阻**并联，再将 $n$ 个阻值为 $x$ 的电阻串联在每条支路上。 小钟问小僖，当 $x=1\Omega,2\Omega,\cdots, n\Omega$ 时，电路的总电阻 $R$ 分别是多少。 在 $n$ 比较大时，小僖——工具人 1 号，便对这个问题无能为力了，你作为工具人 2 号，需要编写一个程序帮小钟解决这个问题。

输入数据包含两行： 第一行包含一个正整数 $n$。 第二行包含 $n$ 个正整数 $R_1/\Omega,R_2/\Omega,\cdots R_n/\Omega$。

输出 $n$ 个整数，用空格隔开，分别表示当 $x=1\Omega,2\Omega,\cdots,n\Omega$ 时 $R/\Omega$ 的值（结果对 $998244353$ 取模）。

### 本题要用到的物理知识 $R_1,R_2,\cdots,R_n$ 串联，总电阻 $R$ 可由如下式子得到 $$R=R_1+R_2+\cdots+R_n$$ $R_1,R_2,\cdots,R_n$ 并联，总电阻 $R$ 可由如下式子得到 $$\frac{1}{R}=\frac{1}{R_1}+\frac{1}{R_2}+\cdots+\frac{1}{R_n}$$ ### Constraint ### 请注意时间限制，防止无谓的丢分！！ 本题捆绑数据。 | Subtask# | 得分 | 特殊限制 | 时间限制 | | :-----------: | :-----------: | :-----------: | :-----------: | | 1 | 5 | $n\le 2000$ | 1s | | 2 | 25 | $n\le 9000$ | 1s | | 3 | 10 | $R_1/\Omega,R_2/\Omega,\cdots,R_n/\Omega$是一个 1 到 n 的排列 | 1s | | 4 | 60 | 无特殊限制 | 3.5s | 对于 $100\%$ 的数据，$1\le R_1,R_2,\cdots,R_n