传送门:洛谷:【模板】多项式除法
题意
给定一个 n n 次多项式
和一个 m m 次多项式
,请求出多项式 Q(x) Q ( x ) , R(x) R ( x ) ,满足以下条件:
Q(x) Q ( x ) 次数为 n−m n − m , R(x) R ( x ) 次数小于 m m
所有的运算在模 998244353 998244353 意义下进行。
题解
由 F
传送门:洛谷:【模板】多项式除法
给定一个 n n 次多项式
和一个 m m 次多项式
,请求出多项式 Q(x) Q ( x ) , R(x) R ( x ) ,满足以下条件:
Q(x) Q ( x ) 次数为 n−m n − m , R(x) R ( x ) 次数小于 m m
所有的运算在模 998244353 998244353 意义下进行。
由 F