1606: 迭代求立方根

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:4

Description



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


Input



输入有多组数据。
每组一行,输入x n。


Output



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


Sample Input Copy

4654684 1
65461 23

Sample Output Copy

3103122.666667
40.302088

Source/Category