下降幂多项式转普通多项式

题目背景

这是一道模板题

题目描述

已知下降幂多项式$F(x)=\displaystyle\sum_{i=0}^{n-1} a_i x^{\underline{i}}$ 求一个普通多项式$G(x)=\displaystyle\sum_{i=0}^{n-1} b_i x^i$ 使得$G(x)=F(x)$ 所有运算均在模998244353意义下进行

输入输出格式

输入格式


第一行一个正整数n,如题所述 第二行n个数,第i个数表示$a_{i-1}$

输出格式


一行n个数,第i个数为$b_{i-1}$

输入输出样例

输入样例 #1

3
1 2 1

输出样例 #1

1 1 1

说明

对于所有数据$a_i\in \lbrack 0,998244353)$ 本题一共10个点 其中3个点n=2000 另外7个点n=200000