4440 - Q.【例30.1】 平方根

题目描述

数学上,一个数的平方 x 的平方定义为 x^2=x ×x。而一个正数 x 的平方根定义为满足y×y=x 的所有的 y
第一步:令初始的解y_0=1;
第二步:令y_1=\frac{y_0+\frac{x}{y_0}}{2}
第三步:令y_2=\frac{y_1+\frac{x}{y_1}}{2}
第四步:令y_3=\frac{y_2+\frac{x}{y_2}}{2}
……
第n步:令y_n=\frac{y_{n-1}+\frac{x}{y_{n-1}}}{2}
当无限执行下去的时候,结果就会无限接近真实值。当然计算机不可能无限循环执行下去,只能求出近似解。
现在给出要求根号值的 x 和迭代的次数 n,请你用该算法求出 x 的平方根的近似值。

输入

输入第一行两个整数 x(1≤x≤10^4) 和n(1≤n≤1000),含义如题。

输出

输出 x 的平方根的近似值,结果保留三位小数。

样例

输入

4 10

输出

2.000
来源

启蒙-循环结构

题目参数
时间限制 1 秒
内存限制 64 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题