Triomino là hình gồm ba ô vuông có cạnh chung. Có hai dạng cơ bản:
Nếu tính cả hướng thì có dạng:
Với bất kì mà chia hết cho thì có thể lát lưới bằng triomino. Nếu chúng ta phân biệt trimino có thể thu được bằng cách quay hoặc lấy đối xứng từ các trimino khác thì tổng cộng có cách lát lưới kích thước .
Yêu cầu: Cho biết kích thước lưới , hãy tính số cách lát lưới bởi các trimino.
Dữ liệu vào:
Hai số nguyên và . Trong đó .
Dữ liệu ra:
Một số nguyên là số cách lát lưới bởi các trimino (lấy theo modulo .
