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$