Yaşasın boyunbağı#7079
Kompaniya "Yaşasın boyunbağı" Monterrey, Kaliforniyada Konserv Rəqəmində yerləşir. Adından da göründüyü kimi, onun işi muncuqlardır. PR şöbəsi müəyyən edib ki, müştərilər ən çox rəngli bilərziklər almaqda maraqlıdırlar. Lakin hədəf auditoriyasının faizindən çoxu bilərziklərin unikal olmasında israr edir (təsəvvür edin ki, iki qadın eyni bilərzikləri eyni ziyafətdə göstərsələr nə baş verər!). Yaxşı xəbər odur ki, bilərziklər müxtəlif uzunluqlarda ola bilər və mütləq eyni rəngli muncuqlardan ibarət olmamalıdır. Rəhbərə şirkətinin istehsal edə biləcəyi müxtəlif bilərziklərin sayını qiymətləndirərək maksimum gəliri hesablamağa kömək edin.
Bilərzik muncuqdan ibarət dövri bir ardıcıllıqdır, hər biri fərqli rəngdən birinə malikdir. Bilərzik bağlıdır, yəni nə başlanğıcı, nə də sonu var. Bilərzik həmçinin istiqamətlərə malik deyil. Hər rəngdən məhdudiyyətsiz sayda muncuğunuz olduğunu düşünün. Müxtəlif və dəyərləri üçün istehsal edilə biləcək müxtəlif bilərziklərin sayını hesablamaq lazımdır.
Hər bir sətir ayrı bir testdir və iki rəqəmi ehtiva edir: mümkün rənglərin sayı və bilərziklərin uzunluğu . Sonuncu sətir k = 0 və n = 0 ehtiva edir və işlənmir. Hər iki rəqəm müsbətdir və bilərziklərin istehsalı ilə bağlı texniki problemlər səbəbindən k \cdot n \le 32, yəni onların hasilatı -dən çox deyil.
Hər bir test üçün ayrı bir sətirdə müxtəlif bilərziklərin sayını çıxarın. Aşağıdakı şəkildə rəng və muncuqdan hazırlanmış müxtəlif bilərzik göstərilmişdir.
Nümunə 1