eolymp
bolt
Try our new interface for solving problems
Məsələlər

Səthi olmayan ardıcıllıqlar

Səthi olmayan ardıcıllıqlar

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Denis sətirlərdən "(" və ")" xaric bütün simvolları silən proqram yazdı. İndi onu bir sual maraqlandırırdı, o nə qədər 2n uzunluğunda müxtəlif düzgün mötərizə ardıcıllığı əldə edə bilər.

Məlumdur ki, Denis siyasi məsləklərə görə öz proqramını mötərizələrin maksimal daxil olması k dəqiqliyi ilə təyin olunan dəqiq riyazi ifadələrlə icra edir.

Giriş verilənləri

Giriş faylının yeganə sətri iki n (1n50) və k (1kn) ədədlərini ehtiva edir.

Çıxış verilənləri

Ardıcıllıqların cari sayını ifadə edən yeganə ədədi 10^9+7 modluna görə verin.

Nümunə

Giriş verilənləri #1
3 1
Çıxış verilənləri #1
1