P4512 【模板】多项式除法
题目描述
给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$ ,请求出多项式 $Q(x)$, $R(x)$,满足以下条件:
- $Q(x)$ 次数为 $n-m$,$R(x)$ 次数小于 $m$
- $F(x) = Q(x) * G(x) + R(x)$
所有的运算在模 $998244353$ 意义下进行。
输入格式
无
输出格式
无
说明/提示
对于所有数据,$1 \le m < n \le 10^5$,给出的系数均属于 $[0, 998244353) \cap \mathbb{Z}$。