FFT
关注
分享
扫一扫
愤怒的愣头青
这个作者很懒，什么都没留下…
展开
-
【bzoj2179】FFT快速傅立叶 FFT模板
Description给出两个n位10进制整数x和y，你需要计算x*y。 Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output输出一行，即x*y的结果。 Sample Input134Sample Output12数据范围：n题解 FFT模板（暂时只会递归版） http://www原创 2018-01-13 09:23:08 · 224 阅读 · 0 评论 -
【bzoj3527】[Zjoi2014]力 FFT
Description给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0Outputn行，第i行输出Ei。与标准答案误差不超过1e-2即可。Sample Input54006373.88518415375036.4357591717456.4原创 2018-01-13 10:57:22 · 281 阅读 · 0 评论