hdu 1402 A * B Problem Plus FFT模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1402
FFT的模板题,先转成点表示法O(n)相乘之后再IDFT转回来。最后输出结果
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
#define mod 1000000007
#define For(i,m,n) for(int i=m...
原创
2018-08-19 23:57:37 ·
147 阅读 ·
0 评论