fft

复习了一下fft  总结一下   rev[i]=(rev[i>>1]>>1)|((i&1)<<(s-1))   

之后我们fft时  三重循环 分别枚举 R,mid,L ,也就是j,mid,k  omg=Pair(cos(pie/mid),opt*sin(pie/mid)),在mid循环时处理，而在k循环中跟新 w=w*omg;

跟新也就是  T1=f[i+j],T2=f[i+mid+j]*w

f[i+j]=T1+T2; f[i+j+mid]=T1-T2; (注意都是复数运算   

注意opt==-1最后要除以len  

如果是ntt   omg=qpow(gg(原根）,P-1+(P-1)*opt/(i<<1)) 其它运算基本相同