제곱근 구하기 1 Batch
Time limit | Memory limit | # of submissions | # of submitted users | Solved # | Accepted user ratio |
---|---|---|---|---|---|
1000 ms | 64 MiB | 18 | 10 | 7 | 70.00% |
승현이는 어릴 때부터 수학을 매우 잘했다고 합니다.
어느 날, 초등학생인 승현이는 제곱근을 깨우쳤습니다. 제곱근 $N$을 제곱해서 $N$이 되는 수라는 것을 말이죠. 그러나 여기에는 매우 큰 문제가 하나 있었습니다. 승현이는 아직 초등학생이기 때문에, 제곱근을 정확히 구할 수는 없었습니다. 하지만, 다음은 알고 있었습니다.
( 제곱근 $k^2$ ) = $k$
승현이는 똑똑해서, 이것만으로 제곱근을 근사할 수 있는 방법을 고안했다고 합니다. 그러나 오랜 시간이 지난 지금의 승현이는 그때의 방법이 기억나지 않습니다. 다행히도, 그 때 노트에 적어 놓은 $N$과 제곱근 $N$의 순서쌍들은 남아 있습니다. 승현이의 근사법을 찾아주세요.
입력 형식
첫 번째 줄에 자연수 $N$이 주어집니다. ( $ 1 \le N \le 10^{10} $ )
출력 형식
첫 번째 줄에 제곱근 $N$을 소수점 6번째 자리까지 출력한다.
입력과 출력의 예
예제 1
입력
1
출력
1.000000
예제 2
입력
5
출력
2.200000
예제 3
입력
9
출력
3.000000
예제 4
입력
10
출력
3.142857
예제 5
입력
16
출력
4.000000