---

Problem 490

---

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

Ếch nhảy

Ếch nhảy từ $1$ đến $n$ bằng các bước $+1$ hoặc nhân đôi. Tính $f(10^{12})$.

---