---

Problem 255

---

Xem đề gốc (tiếng Anh)

Căn bậc hai làm tròn

Căn bậc hai làm tròn của $n$ là căn bậc hai làm tròn đến số nguyên gần nhất, tính bằng thuật toán Heron.

Với $10^{14} \le n < 10^{15}$, tính kỳ vọng số lần lặp để hội tụ. Làm tròn đến $10$ chữ số thập phân.

---