BZOJ3527: [Zjoi2014]力(卷积FFT)
题目描述
给出n个数qi，给出Fj的定义如下：
令Ei=Fi/qi，求Ei.
输入
第一行一个整数n。
接下来n行每行输入一个数，第i行表示qi。
n≤100000，0< qi <1000000000.
输出
n行，第i行输出Ei。与标准答案误差不超过1e-2即可。
Solution
卷积FFT,很适合初学FFT做
一定要注意精度问题,1/(i∗i...
原创
2018-04-05 01:48:55 ·
148 阅读 ·
0 评论
关注
分享
扫一扫