MTT

令 $A_i=a_i*T+b_i$，$B_i=c_i*T+d_i$
现在要求出 $ac,bd,ad,bc$
考虑令 $x_i=a_i+ib_i,y_i=a_i-ib_i$
对 $x$ 做一遍 $dft$，求出 $f_x(\omega_{L}^k)$
那么可以发现 $f_y(\omega_L^{-k})$ 和 $f_x(\omega_{L}^k)$ 的实部相等，虚部取反
于是一次 $dft$ 可以求出 $x,y$，进而求出 $a,b$
所以两次 $dft$ 可以求出 $a,b,c,d$
最后再对 $(ac+ibd),ad+bc$ 做一遍 $idft$