---

Problem 175

---

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

Phân số với $f(n)/f(n-1)$

$f(n)$ là số cách biểu diễn $n$ thành tổng lũy thừa của $2$ (mỗi lũy thừa dùng tối đa hai lần).

Tìm khai triển nhị phân rút gọn của $n$ nhỏ nhất mà $f(n)/f(n-1)=123456789/987654321$.

---