Đếm lưới đẹp
Đề bài
Mô tả
Cho một lưới gồm hàng và cột. Mỗi ô của lưới có thể được tô màu đen hoặc trắng.
Một lưới được gọi là đẹp nếu có đúng ô được tô màu đen, và không có hai ô đen nào chung một đỉnh hoặc một cạnh.
Hãy đếm số lưới đẹp, theo modulo .
Dữ liệu vào
Một dòng duy nhất chứa ba số nguyên dương , và ().
Dữ liệu ra
In ra số lưới đẹp, theo modulo .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2 1 | 4 | Ô đen duy nhất có thể là bất kỳ ô nào trong ô. |
| 3 3 2 | 16 | Có cách chọn ô, trong đó cặp ô chung cạnh hoặc chung đỉnh ( cặp kề ngang, cặp kề dọc, cặp kề chéo). |
Bình luận