---

Problem 882

---

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

Xóa bit

$f(n)$ là số bước để đưa $n$ về $0$ bằng cách xóa một bit tại mỗi bước. Tính $\sum_{n=1}^{10^9} f(n)$.

---