![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【bzoj2179】FFT快速傅立叶 FFT模板
Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4 Sample Output 12 数据范围: n 题解 FFT模板(暂时只会递归版) http://www原创 2018-01-13 09:23:08 · 198 阅读 · 0 评论 -
【bzoj3527】[Zjoi2014]力 FFT
Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0 Output n行,第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample Input 5 4006373.885184 15375036.435759 1717456.4原创 2018-01-13 10:57:22 · 247 阅读 · 0 评论