Số dãy ngoặc hợp lệ
Submit solution
Points:
2.4
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Sau khi học xong buổi đầu tiên về ngoặc tại SFIT, Khiêm đã có kiến thức để làm những bài ngoặc đơn.
Tuy nhiên, Khiêm thắc mắc rằng với số tự nhiên \(n\) thì mình có thể tạo được bao nhiêu bộ ngoặc hợp lệ có độ dài \(n\).
Bạn hãy giúp Khiêm nhé giải quyết vấn đề này nhé.
Đầu vào
Một số tự nhiên \(n\) duy nhất \((1 \le n \le 10^6)\).
Đầu ra
Một số tự nhiên duy nhất là kết quả của bài toán. Trường hợp số quá lớn lấy dư cho \(1000000007\).
Ví dụ
Đầu vào:
6Đầu ra:
5Giải thích: \(5\) dãy ngoặc hợp lệ là:
()()()
()(())
(())()
((()))
(()())
Comments