感谢常数大师 @LXl491214 帮我卡常!
多项式 ln 那里的 G(x)=2G0(x)−G0(x)2F(x)G(x) = 2G_0(x) - G_0(x)^2F(x)G(x)=2G0(x)−G0(x)2F(x) 的 G0(x)G_0(x)G0(x) 自乘可以少做一次 NTT。
把蝴蝶操作那里的 (x - y + mod) % mod 改成不取模的形式,可以写成 inline 函数。
(x - y + mod) % mod
Swap(A[i], A[rev[i]]) 那里太慢了,可以用没有翻转的多项式乘法。
Swap(A[i], A[rev[i]])
优化你的多项式求逆板子。