P6800 【模板】Chirp Z-Transform
题目描述
给定一个 $n$ 项多项式 $P(x)$ 以及 $c, m$，请计算 $P(c^0),P(c^1),\dots,P(c^{m-1})$。所有答案都对 $998244353$ 取模。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$1\le n,m\le 10^6,0\le c,a_i