Căn Bậc Hai Nguyên Chính Xác

Binary-search Buổi 75-76 — Stress Test
Points
18
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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}$
Draft saved