Mô Tả Mảng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho mảng gồm $n$ số nguyên, mỗi số có giá trị từ $1$ đến $m$ . Hai phần tử liền kề chênh lệch tối đa $1$ . Một số giá trị chưa biết (được đánh dấu bằng $0$ ). Hãy đếm số mảng hợp lệ thỏa mãn mô tả trên.

In ra kết quả theo modulo $10^{9} + 7$ .

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $m$ : kích thước mảng và giá trị tối đa.

Dòng thứ hai chứa $n$ số nguyên $x_{1}, x_{2}, \dots, x_{n}$ : nội dung mảng. Giá trị $0$ nghĩa là chưa biết.

Dữ liệu ra

In ra số mảng hợp lệ, modulo $10^{9} + 7$ .

Ràng buộc

$1 \leq n \leq 10^{5}$
$1 \leq m \leq 100$
$0 \leq x_{i} \leq m$

Ví dụ

Input	Output	Giải thích
10 3 0 0 0 0 0 0 0 0 0 0	8119	Mảng $10$ phần tử, giá trị từ $1$ đến $3$ , tất cả chưa biết
10 3 3 0 0 3 0 0 0 0 2 0	348	Một số vị trí đã biết giá trị

Bình luận

Không có bình luận tại thời điểm này.