#12602. 牛顿迭代法求平方根

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

用迭代法求 a 的平方根。迭代公式为:

x_{n+1}=\frac{1}{2}(x_n+\frac{a}{x_n})

要求前后两次求出的 x 的差的绝对值小于 10^{-8}

输入格式

正数 a

输出格式

a 的平方根,输出 6 位小数。

样例

输入示例

2

输出示例

1.414214