摘要： P1919 【模板】A*B Problem升级版（FFT快速傅里叶） 题目描述 给出两个n位10进制整数x和y，你需要计算x*y。 输入输出格式 输入格式： 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式： 输出一行，即x*y的结果。（注意判断 阅读全文

摘要： #34. 多项式乘法 统计 描述 提交 自定义测试 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数，表示第二个 阅读全文

摘要： https://www.cnblogs.com/RabbitHu/p/FFT.html emmm这是一篇很好懂的文章，初学的话可以参考一下。 fft的作用还是很多的，但是说到底还是卷积。。。即使不是卷积只要反转数组也可以当成卷积 先上模板：（当然是非递归的啦，比较快）UOJ#34 进阶：再等一下下我 阅读全文