P4245多项式GCD | 内含题解
限制 : 时间限制 : - MS 空间限制 : 524288 KB
定义多项式 \(A(x),B(x)\) 的最大公因式 \(C(x)\) :
\(A(x)=C(x)\times A_1(x)\) , \(B(x)=C(x)\times B_1(x)\) ,其中多项式 \(A_1(x),B_1(x)\) 的次数分别不超过 \(A(x),B(x)\) ;
不存在比 \(C(x)\) 次数更高的多项式满足条件1;
\(C(x)\) 的最高次项系数为 $1$ .
给出 \(A(x),B(x)\) ,求 \(C(x)\) .所有系数均在 \(\bmod 998,244,353\) 意义下