Düzgün mötərizəli ardıcıllıqlar 1#11603

Düzgün mötərizəli ardıcıllıqlar 1

1 saniyə

128 meqabayt

Orta

Uzunluğu $n$ olan düzgün mötərizə ardıcıllıqlarının sayını hesablayın.

Məsələn, $n = 6$ n = 6 üçün $5$ fərqli ardıcıllıq mövcuddur:

()()()
()(())
(())()
((()))
(()())

Giriş

Bir tam ədəd $n (1 \leq n \leq 1 0^{6})$ n~(1 \le n \le 10^6) verilir.

Düzgün mötərizə ardıcıllıqlarının sayını $1 0^{9} + 7$ 10^9 + 7 modulu ilə hesablayıb çıxarın.

Nümunə 1