Açarlar qutuda#1531

Açarlar qutuda

1 saniyə
64 meqabayt
Orta

qutu var, 1-dən -dək nömrələnmiş, və açarlar, həmçinin 1-dən -dək nömrələnmiş. -ci açar yalnız -ci qutunu aça bilər. Hər açar təsadüfi şəkildə qutulardan birinə yerləşdirilir ki, hər qutuda yalnız bir açar olsun. Açarların yerləşdirilmə variantlarının hamısı eyni ehtimallıdır. Bundan sonra bütün qutular kilidlənir.

Sizin bombanız var, onların hər biri bir kilidli qutunu aça bilər. Bombanın köməyi ilə qutunu açdıqda, içərisində olan açarı götürə bilərsiniz və lazım gələrsə, digər kilidli qutunu açmaq üçün istifadə edə bilərsiniz (əgər bu açar yenicə açılmış qutuya aid deyilsə). Bu prosesi davam edin: qutuları bombalarla açın, açarları götürün və onları başqa qutuları açmaq üçün istifadə edin, əgər bu mümkündürsə.

Bu yolla bütün qutuları açma ehtimalını hesablayın.

Giriş

Hər sətirdə iki tam ədəd n(1 \le n \le 20) və m~(1 \le m \le n) verilmişdir.

Çıxış

Hər test üçün bütün qutuların açılması ehtimalını "A/B" şəklində verin, burada və — başlayıcı sıfır olmadan müsbət tam ədədler və qarşılıqlı sadədir.

Nümunələr

Nümunə 1

Loading
Loading