中文
日本語
English
| P3396多项式快速幂 | ||
|
问题描述
给一个n次多项式，求它的k次方。没关系，随手模一个998244353就行了。没关系，再随手模一个xm就行了。
输入格式
第一行n，意义如上。
第二行n+1个数，a0,a1,...,an，分别是0,1,...,n次项系数。
第三行k，意义如上。
第四行m，意义如上。
输出格式
一行，b0,b1,...,bm-1，分别是0,1,...,m-1次项系数。
样例输入
1
1 1
5
2
样例输出
1 5
提示
样例解释
\[
(1+x)^{5}\quad=\quad1+5x+10x^{2}+10x^{3}+5x^{4}+x^{5}\quad\equiv\quad1+5x\pmod{x^{2}}
\]
数据范围
n,m<=100000
k<=1018