---

Problem 666

---

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

Vi khuẩn đa hình

$f(n)$ là số cách vi khuẩn chia theo quy tắc đặc biệt qua $n$ thế hệ. Tính $f(10^9) \pmod{10^9+7}$.

---