能否用$O(2^n)$的时间，将一个$2^n$个的点的点值式，化为$2^{n+1}$个点的点值式？

相当于

FFT(A,1<<n,-1);
FFT(A,1<<n+1,1);