标签：太阳系   tput   代码   表示   gic   font   等价   span   是什么   

Description

Input

Output

Sample Input

Sample Output

HINT

Mogical Mathematics

好像是求$f(x) = a_0 + a_1x + a_2x^2 + … + a_nx^n$ 的零点

我们可以发现（有理数域下）式子一定可以变成 $g(x) * \Pi(b_ix + c_i)$

所以根就是$-\frac{c_i}{b_i}$

然后听说今天早上CMO大爷给我们证了一下$c_i$一定是$a_0$因数，$b_i$一定是$a_n$因数，具体是这样的：式子其实在复数域下是$\Pi(b_ix + c_i)$，然后所有$b_i$的积就是$x_n$的系数($a_n$)，所有$c_i$的积就是常数项的系数($a_0$)

然后，我们就可以求出$a_n$、$a_0$所有因数，然后大力check一下就好啦。具体怎么check呢，就是代回去算23333（模意义下）

然后我就滚去写代码了QAQ

2742: [HEOI2012]Akai的数学作业

标签：太阳系   tput   代码   表示   gic   font   等价   span   是什么   

原文地址：http://www.cnblogs.com/xc01/p/7118001.html