Triominos
Xem dạng PDF
Gửi bài giải
Điểm:
1,90 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Triomino là hình gồm ba ô vuông có cạnh chung. Cá ~2~ dạng cơ bản:
Nếu tính cả hướng thì có ~6~ dạng:
Với ~n~, ~m~ bất kì mà ~n \times m~ chia hết cho ~3~ thì có thể lát lướit ~n \times m~ bằng triomino. Nếu chúng ta phân biệt triomino có thể thu được bởi cách quay hoặc lấy đối xứng từ các triomono khác thì tổng cộng có ~41~ cách lát lướt kích thước ~2 \times 9~.
Input
Hai số nguyên ~m~ và ~n~. Trong đó ~1 \leq m~, ~n \leq 40~, ~min(m~, ~n)~ ~\leq 9~
Output
Số cách lát. Nếu kết quả quá to, lấy theo modulo ~(10^{9} + 7)~
Sample Input 1
2 9
Sample Output 1
41
Sample Input 2
1 3
Sample Output 2
1
Bình luận
sao bài này trên đề có mod mà test lại ko mod ạ :>
(em để mod thì bị wa còn bỏ mod thì ac)