说明
数学上,一个数的平方 x 的平方定义为 x2=x×x。而一个正数 x 的平方根定义为满足y×y=x 的所有的 y。
第一步:令初始的解y0=1;
第二步:令y1=2y0+y0x
第三步:令y2=2y1+y1x
第四步:令y3=2y2+y2x
……
第n步:令yn=2yn−1+yn−1x
当无限执行下去的时候,结果就会无限接近真实值。当然计算机不可能无限循环执行下去,只能求出近似解。
现在给出要求根号值的 x 和迭代的次数 n,请你用该算法求出 x 的平方根的近似值。
输入格式
输入第一行两个整数 x(1≤x≤104) 和n(1≤n≤1000),含义如题。
输出格式
输出 x 的平方根的近似值,结果保留三位小数。
样例
4 10
2.000