![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
disPlayLzy_
梦在前方,路在脚下
展开
-
Luogu P3803 [模板]多项式乘法___FFT
题目大意:给定一个n次多项式F(x),和一个m次多项式G(x)。请求出F(x)和G(x)的卷积。n,m<=1e6n,m<=1e6n,m<=1e6分析:FFT模板题,第一发FFT,真是个好东西代码:#include <iostream>#include <cstdio>#include <cmath>#inc...原创 2019-08-19 14:29:12 · 161 阅读 · 0 评论 -
Luogu P1919 A*B Problem升级版___FFT
题目大意:给出两个n位10进制整数x和y,你需要计算x*y。结果不能有前导0。n<=60000n<=60000n<=60000分析:x可以写成a0+a1∗101+a2∗102+...a0+a1*10^1+a2*10^2+...a0+a1∗101+a2∗102+...y同理写成b0+b1∗101+b2∗102+...b0+b1*10^1+b2*10^2+...原创 2019-08-19 14:34:20 · 172 阅读 · 0 评论