给出大小为n-1和m-1的多项式p和q，其中n> = m。我也有下面的除法算法：
1. Let n' be the smallest power of 2 greater than n − 1.
2. Use the FFT to compute y = DFTn'(p), and z = DFTn'(q).
3. Compute the n-dimensional vector {y0/z0, y1/z1, . . . , yn0/zn0}.
4. Compute a = DFT^-1 {y0/z0, y1/z1, . . . , yn0/zn0}),
and return this as the coefficient vector for p(x)/q(x)
我必须找到这样的情况：当p（x）/ q（x）可以用多项式表示并且当它是无穷大的系列时，这将成功地重建p（x）/ q（x）。
我不清楚如何解决这个问题，任何帮助都会受到赞赏。我有想过计算FFT和逆DFT的想法，但不知道如何得出我的结论