U455122 【模板】多项式求导/积分

题目描述

给定一个 $n - 1$ 次多项式 $A(n)$,分别求多项式 $B(x), C(x)$,满足 $B(x) = A'(x), C(x) = \displaystyle\int A(x)dx$。系数对 $998244353$ 取模。

输入格式

第一行一个整数 $n$。 第二行 $n$ 个整数,依次表示多项式的系数 $a_0, a_1, \dots a_{n - 1}$。

输出格式

输出共两行。 第一行 $n - 1$ 个整数,表示 $B(x)$ 的系数 $b_0, b_1, \dots b_{n - 2}$ 对 $998244353$ 取模后的结果。 第一行 $n$ 个整数,表示 $C(x)$ 的系数 $c_1, c_2, \dots c_{n}$ 对 $998244353$ 取模后的结果,不用输出常数项。

说明/提示

对于 $100$% 的数据,$n \leq 10^5$