Căn Bậc Hai Nguyên Chính Xác
Points
18
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho số nguyên không âm $N$. Hãy tính $\lfloor \sqrt{N} \rfloor$.
Chú ý: Kiểu double chỉ có $53$ bit định trị, nên dùng sqrt((double)N) có thể cho kết quả sai khi $N$ gần $10^{18}$.
Dữ liệu vào
- Một dòng chứa số nguyên $N$ ($0 \le N \le 10^{18}$).
Dữ liệu ra
- In ra một số nguyên duy nhất là $\lfloor \sqrt{N} \rfloor$.
Ví dụ
| Input | Output |
|---|---|
| 999999999999999999 | 999999999 |
Giới hạn
- $0 \le N \le 10^{18}$
Community Discussion