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