随笔分类 -  6.18 FFT

摘要:题目描述 给出n个数qi,给出Fj的定义如下: $$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$$ 令$E_i=\frac{F_i}{q_i}$,求$E_i$. 输入输出格式 输入格式: 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 输出格式: 阅读全文
posted @ 2018-05-10 10:27 嘒彼小星 阅读(222) 评论(0) 推荐(0) 编辑
摘要:这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1 个整数,表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数,表示第二个多项式的 00 到 mm 次项系数。 输出格式 一行 阅读全文
posted @ 2018-05-03 07:31 嘒彼小星 阅读(250) 评论(0) 推荐(0) 编辑