随笔分类 - 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。 输出格式:
阅读全文
摘要:这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1 个整数,表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数,表示第二个多项式的 00 到 mm 次项系数。 输出格式 一行
阅读全文