P1919 FFT加速高精度乘法
传送门:https://www.luogu.org/problemnew/show/P1919
题意:
给出两个n位10进制整数x和y,你需要计算x*y。
题解:
对于十进制数我们可以将其转换成
\(a0*10^0+a1*10^1+a2*10^2...an*10^n\)
那么对于两个数,我们就可以求出两个的系数表示后得到a的点乘式和b的点乘式
最后得到的答案就是a和b的多项式的系数,这个问题O(n)扫一遍,
处理一下输出即可
代码:
#include
#include