警示后人
查看原帖
警示后人
553501
可爱的小棉羊楼主2024/5/5 16:35

如果你 WA on 7,8。

在去算 FR(x)GR−1(x)F_R(x)G^{-1}_R(x) 和 Q(x)G(x)Q(x)G(x) 时。

如果你封装了 mul, 且你复制系数是这样写的;

for(int i=0;i<(n>>1);i++){
	tmp1[i]=a[i];
	tmp2[i]=b[i];
}

这里的 n 一定要是多项式较大次数的两倍,而不是两个多项式次数的和!不然你复制不完

2024/5/5 16:35
加载中...