Bạn được cho một mảng gồm số nguyên. Một số vị trí trong mảng có giá trị cho trước, trong khi các vị trí khác có giá trị là 0, biểu thị một giá trị chưa được điền. Nhiệm vụ của bạn là thay thế mỗi số 0 bằng một số nguyên từ 1 đến sao cho hiệu của hai phần tử liền kề bất kỳ trong mảng có giá trị tuyệt đối không quá 1.
Yêu cầu: Hãy đếm số cách để hoàn thành mảng, theo modulo .
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và : kích thước mảng và giới hạn trên cho các giá trị.
Dòng thứ hai chứa số nguyên : nội dung của mảng.
Kết quả: In ra số cách.
Ví dụ:
Dữ liệu:
3 5
2 0 2
Kết quả:
3
Giải thích: Phần tử ở giữa có thể là 1, 2, hoặc 3.
