Şarikdən Prostokvaşinodan Məktub
"Əziz dayı Fyodor!
Bu qoca mızıldayan pişiyi dinləmə. O hələ mənim onun üçün hazırladığım sürprizi bilmir, ona görə də onun üçün proqramı əvvəlcədən yaza bilərsiniz. Mən onun üçün mötərizəli kvadratların sayını 300-ə, gündəlik tapşırıqların sayını isə 20-yə qədər artırdım və tapşırığın özünü çətinləşdirdim.
İndi o, düzgün mötərizə ardıcıllıqlarının iç-içəliklərini axtarmalıdır. Bu nədir, mən bir ağıllı kitabda oxudum, onu poçtalyon Peçkin itirmişdi. Orada belə yazılıb:
"Qoy X - düzgün qurulmuş mötərizə ifadələrinin çoxluğu olsun. E düzgün qurulmuş ifadəsinin uzunluğu E-dəki tək mötərizələrin sayına deyilir. E ifadəsinin iç-içəlik dərəcəsi D(E) aşağıdakı kimi müəyyən edilir:
Məsələn, ( )(( ))( ) ifadəsinin uzunluğu 8, iç-içəlik dərəcəsi isə 2-dir."
Pişiyin insan olmadığını başa düşərək, mən ona iç-içəlik dərəcəsi ən az 1 və ən çox 200 olan tapşırıqlar verirəm və mötərizəli kvadratları ən azı iki ədəd verirəm. İndi qoy o, verilmiş uzunluq və iç-içəlik dərəcəsi olan düzgün mötərizə ardıcıllıqlarının sayını tapsın.
Ona görə də yeni proqramını tez göndər, çünki inəyi sağır və südü yalnız mən içirəm, Matroskin hesablamalarla məşğul olarkən. Matroskinin düşündüyü şəkli əlavə edirəm.
Sənin sadiq dostun və yoldaşın - Şarik"
Giriş verilənləri
Hər bir sətir iki ədəd n və d ehtiva edir, burada n – verilmiş mötərizəli kvadratların sayı, d – iç-içəlik dərəcəsidir. Giriş məlumatları boş sətirlər ehtiva edə bilər, onları nəzərə almamaq lazımdır.
Çıxış verilənləri
Hər bir test üçün düzgün qurulmuş mötərizə ifadəsinin n uzunluğunda və d iç-içəlik dərəcəsində əldə edilmə üsullarının sayını ayrıca sətirdə çıxarın.