Səthi olmayan ardıcıllıqlar#4440

Səthi olmayan ardıcıllıqlar

1 saniyə
64 meqabayt
Çox asan

Denis, bütün simvollardan başqa "(" və ")" simvollarını silən proqram yazdı. İndi o, nəticədə alınan uzunluğu olan müxtəlif düzgün mötərizə ardıcıllıqlarının sayını öyrənmək istəyir.

Məlumdur ki, inanclarına görə Denis proqramını yalnız maksimum mötərizə içləklik dərinliyi dəqiq olaraq olan düzgün riyazi ifadələr üzərində işə salır.

Giriş

Yeganə sətirdə iki tam ədəd — (1 \leq n \leq 50) və (1 \leq k \leq n) verilir.

Çıxış

Bir tam ədəd çap edin — tələb olunan ardıcıllıqların sayını 10^9+7 modulu üzrə çıxışa verin.

Nümunələr

Nümunə 1

Loading
Loading