Cho một bảng ô vuông có kích thước ( hàng, cột). Mỗi ô vuông sẽ được tô bởi một màu trắng hoặc đen. Hỏi có bao nhiêu cách tô màu các ô trong bảng thỏa mãn điều kiện:
Có chính xác ô được tô màu đen;
Không có bất kỳ ô chung cạnh nào được tô cùng một màu.
Dữ liệu vào:
Gồm ba số nguyên .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là số cách tô màu thỏa mãn.
