Xəritə Generatoru
Yeni kompüter oyunu "Kosmosda Döyüşlər: Birləşmə" (BSU) uzaq gələcəkdə baş verir. İnsanlar bir-birinə düşmən olan N planetə yayılıb. Oyunda, oyunçu bu planetlərdən birinin lideridir. Diplomatik manevrlər və hərbi güc vasitəsilə oyunçu digər planetləri işğal edərək insanlığı birləşdirməlidir.
Planetlər arasında səyahət etmək üçün xüsusi hiperməkan tunelləri mövcuddur. Hər tunel iki planeti birləşdirir və hər iki istiqamətdə istifadə edilə bilər. İki planet arasında bir tuneldən çoxu ola bilməz. Bütün tunellərin birləşməsi oyunun xəritəsi adlanır.
Hazırda BSU inkişaf etdiriciləri oyunun xəritə generatoru üzərində çalışırlar. Bu məqsədlə "Zərif Süni Zəka Modeli" (FAMI) adlı xüsusi bir alqoritmdən istifadə etmək qərara alınıb. Alqoritm belə işləyir: Hər planet cütü i və j (1 ≤ i < j ≤ N) üçün təsadüfi real ədəd X_ij (0 ≤ X_ij ≤ 1) yaradılır. Bu ədədlər bərabər paylanma ilə və müstəqil şəkildə yaradılır. Əgər X_ij ≤ P olarsa, burada P real ədəddir, o zaman planetləri i və j birləşdirən hiperməkan tuneli xəritəyə əlavə olunur.
İnkişaf etdiricilər xəritə generatorunun birləşmiş xəritələr yaratmasını istəyirlər. Xəritə, hər hansı bir planet cütü arasında bir və ya daha çox hiperməkan tunelindən ibarət bir yol olduqda birləşmiş sayılır. Təəssüf ki, FAMI alqoritmi ilə yaradılan xəritələr bəzən birləşmiş olmur. Siz bu fenomeni araşdırmaq üçün təyin olunmusunuz.
Sizdən N və P ədədləri verildikdə, FAMI alqoritmi ilə birləşmiş xəritə yaratma ehtimalını hesablayan bir proqram yazmağınız tələb olunur.
Giriş verilənləri
Giriş faylı iki sətirdən ibarətdir. Birinci sətir tam ədəd N (1 ≤ N ≤ 20), ikinci sətir isə real ədəd P (0 ≤ P ≤ 1) ehtiva edir.
Çıxış verilənləri
Çıxış faylı bir cavab - FAMI alqoritmi ilə birləşmiş xəritə yaratma ehtimalını göstərən tək real ədəd ehtiva etməlidir. Cavabın mütləq xətası 10^{-2}-dən çox olmamalıdır.