#T180. 【例30.1】 平方根

【例30.1】 平方根

{"zh":"

说明

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

输入格式

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

输出格式

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

样例

\n
<code class="language-input1">4 10</code>
<code class="language-output1">2.000</code>
\n\n"}