#P4983. 方程的根

方程的根

方程的根

课程自编 · 浮点二分

题目描述

给定实数 a,ba,b,其中 a≥0a \ge 0。已知函数 f(x)=x3+ax+bf(x)=x^3+ax+b 在区间 [−105,105][-10^5,10^5] 内有且只有一个实数根。求这个根,保留 66 位小数。

输入格式

一行两个整数 a,ba,b。

输出格式

输出一个实数,表示方程的根,保留 66 位小数。

数据范围与约定

0≤a≤1060 \le a \le 10^6,∣b∣≤106|b| \le 10^6。保证根在 [−105,105][-10^5,10^5] 内。

样例输入

0 -8

样例输出

2.000000

样例说明

f(x)=x3−8f(x)=x^3-8,显然 f(2)=0f(2)=0,所以根为 22。浮点二分从区间 [−105,105][-10^5,10^5] 开始,每轮取中点并保留含根的一半。

说明

课程自编题,数据由 src/gen.py 生成;答案按标准程序的 %.6f 输出比对。