---

Problem 502

---

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

Đếm tường lâu đài

Tường lâu đài xây từ gạch $1 \times 1$ và $2 \times 1$ với quy tắc đặc biệt. Tính $f(10^{12}, 100) \pmod{10^9}$.

---