二分法求解方程的近似解(sicily 1017)

    求解一元多次方程的解，我们可以利用二分法来求解近似解，一般来说函数是递增的。然后就通过二分法不断逼近目标值。一般题目会给定一个误差范围，比如精确到小数点后6位，就算是OK的了。

    sicily上有一道类似的题目 http://soj.sysu.edu.cn/1017

Sample Input

2   
1   100.00    
3   100.00    
4   210.00

3
1 100.00
2 50.00
5 200.00
7 358.41

-1

Sample Output