Dãy ngoặc I

Đ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

Đếm số dãy ngoặc hợp lệ có độ dài $n$ .

Một dãy ngoặc hợp lệ là dãy ký tự ( và ) sao cho các ngoặc đóng mở khớp nhau. Ví dụ với $n = 6$ , có 5 dãy hợp lệ: ()()(), ()(()), (())(), ((())), (()()).

Dữ liệu vào

Một dòng chứa số nguyên $n$ .

Dữ liệu ra

In số dãy ngoặc hợp lệ modulo $10^{9} + 7$ .

Ràng buộc

$1 \leq n \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
6	5	Có 5 dãy hợp lệ: `()()()`, `()(())`, `(())()`, `((()))`, `(()())`.
3	0	Độ dài lẻ → không có dãy hợp lệ nào.

Bình luận

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