Nhiệm vụ của bạn là tính toán số lượng chuỗi dấu ngoặc hợp lệ có độ dài \(n\).
Ví dụ, khi \(n=6\), có 5 chuỗi hợp lệ:
- ()()()
- ()(())
- (())()
- ((()))
- (()())
Input
- Dòng duy nhất chứa một số nguyên \(n\) (\(1 \le n \le 10^6\)).
Output
- In ra số lượng chuỗi hợp lệ modulo \(10^9+7\).
Example
Test 1
Input
6Output
5
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.