title: Problem 666
date: 2019/04/20 13:00:00
---

***
# [Problem 666](https://projecteuler.net/problem=666)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=666)

## **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}$.

***