高精度乘法II

设$A=\stackrel{—————————}{a_{n-1}{a}_{n-2}...a_0},B=\stackrel{—————————}{b_{n-1}{b}_{n-2}...b_0}$，再设$A(x)=a_{n-1}{x}^{n-1}+a_{n-2}{x}^{n-2}+...+a_0,B(x)=b_{n-1}{x}^{n-1}+b_{n-2}{x}^{n-2}+...+b_0$，则$A=A(10),B=B(10)$

设$C=AB,C(x)=A(x)B(x)$，则$C=C(10)$，利用FFT算即可

但是注意，这里$A(x)$和$B(x)$的系数最大为$9$，相乘最大为$81$所以要考虑进位问题，具体见代码