摘要:注意:以下所有说明均以帮助理解模板为目的,不保证正确性。 一些坑点:fft的范围,数组是否清空,模x的多少次方(同一个式子里一定要都是模同一个$x^n$意义下的多项式) 多项式求逆 已知$A(x)$,求满足$A(x)B(x)=1\ (mod\ x^n)$的B(以下为了方便假设n是2的幂) 考虑倍增, 阅读全文
posted @ 2019-07-10 09:50 Ressed 阅读(127) 评论(0) 推荐(0) 编辑