title: Problem 502
date: 2015/02/07 16:00:00
---
***
# [Problem 502](https://projecteuler.net/problem=502)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=502)

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

***