Nhiệm vụ của bạn là đếm số cách để lấp đầy một lưới kích thước bằng các quân domino kích thước hoặc .
Dữ liệu: Dòng duy nhất chứa hai số nguyên và .
Kết quả: In ra số cách lấp đầy, modulo .
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
Có 3 cách để lấp đầy lưới :
- Ba quân nằm ngang.
- Một quân ở hàng trên, hai quân ở dưới.
- Hai quân ở trên, một quân ở hàng dưới.
Giới hạn:
