游客 Signup | Login
中文 | En

1594 - 迭代求立方根

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB


立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。

<br />

Input


输入有多组数据。<br />

每组一行,输入x n。

<br />

Output


迭代n次后的立方根,double精度,保留小数点后面六位。

<br />

Examples

Input Format

4654684 1
65461 23

Output Format

3103122.666667
40.302088