随笔分类 -  【FFT~NTT】

[bzoj3527][Zjoi2014]力【FFT】
摘要：【题目描述】Description给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei.Input第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。n≤100000，0j) 构造多项式A=q1*x+q2*x^2+...+qn*x^n; ... 阅读全文
posted @ 2018-02-12 22:00 Vanisher 阅读(103) 评论(0) 推荐(0)