设\(A=\overset{—————————}{a_{n-1}a_{n-2}...a_0},B=\overset{—————————}{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\)所以要考虑进位问题，具体见代码
2046
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
