#4308. 迭代求立方根

    ID: 4308 传统题 1000ms 32MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>算法笔记名校复试机考真题-北京航空航天大学数学迭代近似计算

迭代求立方根

迭代求立方根

题目描述


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


输入说明


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


输出说明


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


样例

输入

4654684 1
65461 23

输出

3103122.666667
40.302088