Log of Formal Power Series

AC一覧

Problem Statement (Japanese) / 問題文 (日本語)

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

$$f(x) = \sum_{k = 0}^{N - 1}{\frac{g(x)^k}{k!}} \bmod (x^N)$$

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

Constraints / 制約

Input / 入力

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

Output / 出力

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

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

Sample / サンプル

# 1

5
1 1 499122179 166374064 291154613
0 1 2 3 4

Forum


Timelimit: 10 secs