0%

Problem 405


Problem 405


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

Lát gạch hình chữ nhật

$f(m,n)$ là số cách lát gạch $m \times n$ bằng gạch $2 \times 1$ và $L$-tromino. Tính $f(10^{12}, 10^{12}) \pmod{10^8+9}$.


Xem markdown