tips

回复帖子

@FZzzz  2020-06-30 18:29 回复

求逆在 $\bmod x^{n-m+1}$ 下做,但乘法时 FFT 长度要开到 $2n-2m+1$ 向上第一个二的次幂

@FZzzz  2020-06-30 18:36 回复 举报

@Qiuly 我一开始求逆也是在 $\bmod x^{2n-2m+1}$ 下做的,然后后面多余的项没有清空/fad

@Qiuly  2020-06-30 18:38 回复 举报

不记得我怎么写的了

为什么不尝试一下 vector 的写法?贼方便 /cy

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。