【题目描述】
给定一个 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):
log(s(x0,x1,…,xN−1))≡i=0∑2N−1cik=0∏N−1xkik(mod(x02,x12,…,xN−12)).换句话说,请输出 c0,c1,…,c2N−1 (0≤ci<998244353),其中
t(x0,x1,…,xN−1)=i=0∑2N−1cik=0∏N−1xkik∈F998244353[x0,x1,…,xN−1]
满足 c0=0,且
s(x0,x1,…,xN−1)≡m=0∑Nm!t(x0,x1,…,xN−1)m(mod(x02,x12,…,xN−12)).【输入】
文本
$N$
$b_0$ $b_1$ $\cdots$ $b_{2^N-1}$
【输出】
文本
$c_0$ $c_1$ $\cdots$ $c_{2^N-1}$
【输入样例】
文本
3
1 6 7 50 9 64 74 598
【输出样例】
【数据范围】
- 0≤N≤20
- 0≤bi<998244353
- b0=1
【来源】
Library Checker(yosupo06) log_of_set_power_series