P14993 【模板】Inverse Chirp Z-Transform
题目背景
本题来自 [https://github.com/yosupo06/library-checker-problems](https://github.com/yosupo06/library-checker-problems)。
题目描述
给定整数 $N,a,r$ 以及整数序列 $y_0,y_1,\dots,y_{N-1}$。保证对于 $0\leq i
输入格式
>$N\ a\ r$\
>$y_0\ y_1\ \dots\ y_{N-1}$
输出格式
>$c_0\ c_1\ \dots\ c_{N-1}$
说明/提示
- $0\leq N\leq 2^{19}$
- $0\leq a < 998244353$
- $0\leq r < 998244353$
- $0\leq y_i < 998244353$
- $ar^i\not\equiv ar^j \pmod{998244353}\,(0\leq i