【题目描述】
给定一个 N 元多项式
s(x0,x1,…,xN−1)=i=0∑2N−1bik=0∏N−1xkik∈F998244353[x0,x1,…,xN−1]其中,ik 表示将 i 表示为二进制数时第 2k 位上的数字。
请输出 c0,c1,…,c2N−1(0≤ci<998244353),使其满足
m=0∑Nm!s(x0,x1,…,xN−1)m≡i=0∑2N−1cik=0∏N−1xkik(mod(x02,x12,…,xN−12))。
【输入】
输入格式如下:
文本
$N$
$b_0$ $b_1$ $\cdots$ $b_{2^N-1}$
【输出】
输出格式如下:
文本
$c_0$ $c_1$ $\cdots$ $c_{2^N-1}$
【输入样例】
【输出样例】
【数据范围】
- 0≤N≤20
- 0≤bi<998244353
- b0=0
【来源】
Library Checker(yosupo06) exp_of_set_power_series