P4721 【模板】分治 FFT
题目背景
也可用多项式求逆解决。
题目描述
给定序列 $g_{1\dots n - 1}$，求序列 $f_{0\dots n - 1}$。
其中 $f_i=\sum_{j=1}^if_{i-j}g_j$，边界为 $f_0=1$。
答案对 $998244353$ 取模。
输入格式
无
输出格式
无
说明/提示
$2\leq n\leq 10^5$，$0\leq g_i