---

Problem 440

---

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

GCD và lát gạch

$f(m,n)$ là số cách lát gạch bảng $m \times n$ bằng gạch $1 \times 1$ và $1 \times 2$ sao cho GCD của số gạch ngang và dọc bằng $1$. Tính $f(10^{13}, 10^{12})$.

---