题目描述
海文星(The Heaven Planet)遇到了前所未有的危机!
由于未知宇宙射线的原因,海文星的生态系统开始发生一系列的连锁崩坏,幸好,科学家们研究出了一台机器,它放出的能量可以中和掉射线的干扰,不过这个机器耗能非常大,而且,据精细测算,这个机器的耗能,与使用时所在位置的海拔高度成一个(2*N-1)次函数关系,设耗能为关于海拔x的一个函数f(x):
f(x) = a0 + a1 * x + a2 * x^3 + a3 * x^5 + … + an * x^(2*n-1) (a^b表示a的b次方)
其中所有的ai都是非负整数。
不难发现存在一些x,使得f(x)为0,而这些位置正是科学家们所要找到的,现在这个任务交给了你,给定a0..an,求出f(x)所有的零点。
时间限制:1S
空间限制:256MB
【数据范围】
对于20%:N<=1
对于40%:N<=2
对于100%的数据,N<=10000,|ai| <= 10000。保证多项式系数不全是0。
输入格式
第一行一个整数N
第二行,N+1个非负整数,依次为a0至an,代表多项式的系数。
输出格式
共一行。
首先一个整数K,表示零点的个数。接下来K个保留五位小数的实数,表示零点。所有的零点从小到大排序,用空格分隔。
样例输入
样例输出