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}$。