阅读背景:

洛谷 - P3803 -【模板】多项式乘法(FFT) - NTT

来源:互联网 

https://www.luogu.org/problemnew/show/P3803

看别人偏偏就是要用NTT去过。实验证明大概是这样用。求0~n的多项式和0~m的多项式的乘积。注意MAXN取值。A数组的大小必须足以容纳大于等于A+B总size的最小的2的幂次。干脆就直接取4倍?看别




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: