求问二维 FFT

rt，对于两个长为 $2^{n-1}$，宽为 $2^{m-1}$ 的矩阵做二维 FFT，时复是 $O(2^{n+m}nm)$ 还是 $O(2^{n+m}(n+m))$（感觉是这个（？）），还是其他别的时复或者不可做。

这个二维 $FFT$ 就是指看成 $\sum a_{i,j} x^i y^j$ 两个这样的多项式相乘的结果。

以及有没有二维 FFT 的板子题。