{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"数学之神LYD创造了一个n阶多项式函数f(x)\u003dc0+c1x+c2x^2+...+cnx^n和在f上的一个函数变换Tr(f,a)\u003dg(x),且g(x)\u003df(x-a)。\n现在他随手写出了一个有m项的数列{ai},通过它LYD得到了一个多项式函数列{gi},其中g0\u003df,gi\u003dTr(gi-1,ai)。他想考考你:函数gm是什么,显然gm的形式为b0+b1x+b2x^2+...+bnx^n,因此你需要输出每一个bi。然而答案可能很大,你只需输出每一个bi模998244353的结果即可。"}},{"title":"Input","value":{"format":"MD","content":"多组数据,输入以EOF为结尾。\n对每组数据,第一行包含一个整数n(n\u003c\u003d1e5)代表f的阶数,接下来一行n+1个整数ci代表f的多项式系数。下一行包含一个整数m代表数列{ai}的项数(保证所有组中的m之和不超过1e5),接下来一行m个整数代表ai。(0\u003c\u003dci,ai\u003c998244353)"}},{"title":"Output","value":{"format":"MD","content":"对每组输入,输出一行n+1个整数表示函数gm的各阶多项式系数。"}},{"title":"Sample In","value":{"format":"MD","content":"1\n0 1\n1\n3"}},{"title":"Sample Out","value":{"format":"MD","content":"998244350 1"}}]}