시간 제한메모리 제한제출정답맞힌 사람정답 비율
1.5 초 512 MB60342160.000%

문제

어떤 함수 \(f(x)\) 의 (\(x=0\)에서의) \(n\)차 테일러 다항식이란,

\[ T_n f(x) := \sum_{i=0}^{n} \frac{f^{(i)}(0)}{i!} x^i\]

를 말한다.

차수가 \(n\) 이하이고 상수항이 \(0\)인 다항식 \( P(x)\)가 \(a_0 + a_1x + \cdots + a_nx^n\)의 꼴로 주어진다. 두 함수 \(\ln(1+P(x)) \)와 \( e^{P(x)}-1 \)의 \(n\)차 테일러 다항식을 계산해 보자.

입력

첫째 줄에 정수 \(n\)이 주어진다. (\(1 ≤ n ≤ 512\))

둘째 줄에 \(n+1\)개의 정수 \(a_0, a_1, \cdots, a_n \)이 주어진다. (\( 0 ≤ a_i < 998244353, a_0 = 0 \) )

출력

첫째 줄에 함수 \(\ln(1+P(x))\)의 \(n\)차 테일러 다항식의 계수를 의미하는 \(n+1\)개의 정수를 오름차순으로 출력한다.

둘째 줄에 함수 \(e^{P(x)}-1 \)의 \(n\)차 테일러 다항식의 계수를 의미하는 \(n+1\)개의 정수를 오름차순으로 출력한다.

구하는 계수는 모두 유리수이므로, 기약분수 \(\frac{a}{b}\)로 나타낼 수 있다. 이 때 정수 \(a \times b^{998244351}\mod 998244353\)를 출력하면 된다.

예제 입력 1

3
0 6 0 0

예제 출력 1

0 6 998244335 72
0 6 18 36

예제 입력 2

4
0 998244352 499122179 831870289 291154613

예제 출력 2

0 998244352 2 998244350 4
0 998244352 3 166374051 374341652

출처