想问一下这种写法是否适用于任何场合:
NTT(f,d,1); for(int i=0;i<d;i++) { f[i]=qpow(f[i],x); } NTT(f,d,-1);
如果这种写法可以完全适用,那么 O(nlog2n)O(n\log^2 n)O(nlog2n) 的倍增快速幂和普通的 ln+exp 有什么特殊之处?