Inv of Formal Power Series

AC一覧

Problem Statement
問題文

Given formal power series $f(x) = \sum_{i = 0}^{N - 1} a_i x^i$. Calculate first $N$ elements of $\frac{1}{f(x)}$. In other words, print $g(x)$ s.t.

$$1 = f(x)g(x) \bmod (x^N)$$

is satisfied.

母関数 $f(x) = \sum_{i = 0}^{N - 1} a_i x^i$ が与えられます。$\frac{1}{f(x)}$ の先頭 $N$ 項を求めてください。つまり

$$1 = f(x)g(x) \bmod (x^N)$$

となる $g(x)$ を出力してください

Constraints
制約

Input
入力

$N$
$a_0$ $a_1$ ... $a_{N - 1}$

Output
出力

$b_0$ $b_1$ ... $b_{N - 1}$

If we denote $g(x) = \sum_{i = 0}^{N - 1} b'_i x^i$, $b_i \equiv b'_i (\bmod 998{,}244{,}353)$ is satisfied.

ただし $g(x) = \sum_{i = 0}^{N - 1} b'_i x^i$ としたとき, $b_i \equiv b'_i (\bmod 998{,}244{,}353)$ とする

Sample
サンプル

# 1

5
5 4 3 2 1
598946612 718735934 862483121 635682004 163871793

Forum


Timelimit: 10 secs

Before submitting, please confirm terms and conditions