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 · 177 阅读 · 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 · 183 阅读 · 0 评论