luogu#P4986. 逃离

    ID: 9010 远端评测题 1000ms 63MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>导数快速傅里叶变换,FFT数论数学O2优化Special Judge

逃离

题目背景

 Althen \ \rm Althen\  hdxrie \ \rm hdxrie\ 掉入了二维空间。

题目描述

其实这个空间并不是无限的,而是半径有限的圆盘。

起初,他们两个都在圆心处,为了找到出口,他们两个决定分开行动,只要找到出口,便会离开。不过,若是其中一个人找到了出口,另一个还在二维空间内,那么这个空间就会因为不平衡而崩塌。所以他们两个只能一起离开。

其中:

  • Althen \rm Althen\ 可以拐弯,还会一直拐来拐去,不过只能水平或者竖直移动。
  • hdxrie \rm hdxrie\ 只能沿任意一条直线走,不能拐弯。

Althen \rm Althen\ 全程在水平向右的平均速度可以用函数 A(x)A(x) 表示,在竖直向上的平均速度可以用函数 B(x)B(x) 表示。hdxrie \rm hdxrie\ 全程移动的平均速度可以用函数 C(x)C(x) 表示。而参数 xx的取值范围也有讲究,为 [L,R][L,R]

现在,他们两个想问你,他们有可能一起离开这个二维空间吗?如果可以,这个参数 xx 的值可以是多少?

输入格式

输入共四行。

第一行三个整数:LaLaLbLbLcLc,和两个实数:LLRR; 分别代表三个函数的长度和参数 xx 的取值范围。

第二行  La+1 \ La+1\ 个整数,按升幂表示 A(x)A(x) 的系数。
第二行  Lb+1 \ Lb+1\ 个整数,按升幂表示 B(x)B(x) 的系数。
第二行  Lc+1 \ Lc+1\ 个整数,按升幂表示 C(x)C(x) 的系数。

输出格式

若有解,输出一行一个实数表示答案;否则输出 Inconsistent!

1 1 1 -2.00 0.50 
1 2 
1 3 
4 1 

-1.16666667
1 1 1 -1.00 0.50 
1 2 
1 3 
4 1 

Inconsistent!

提示

【数据范围】
对于10%10\%的数据,L=RL=R
另有20%20\%的数据,La=Lb=Lc=1La=Lb=Lc=1
另有30%30\%的数据,[L,R][L,R] 内最多只有一个参数 xx 合法;
对于100%100\%的数据,0La,Lb,Lc1050≤La,Lb,Lc≤10^50ai,bi,ci90≤a_i,b_i,c_i≤9LRL≤RL,R3|L|,|R|≤3

答案精确度需要保证带入原来的三个函数,合法误差不超过 10510^{-5},误差若是大于 10510^{-5} 会判断为错误答案,建议输出 保留八位以上小数

$\color{#EEE}{\tt {Notice\ that\ SPEED\ is\ VECTOR.(High\ school\ physics)}}$