Генератор карт возвращает (MG-II)
Вы только что завершили исследование алгоритма FAMI (см. задачу "Генератор карт"). Вы очень гордитесь собой и даже ожидаете, что в этом месяце вам выплатят премию. Ваш начальник, которого зовут Дин, просит вас зайти к нему в кабинет на минутку. Вы ожидаете благодарности и даже повышения. Но …
'Что это?' — спрашивает Дин, показывая вам ваш последний отчет.
'Ну, э-э-э, это результаты моего исследования алгоритма FAMI, а-а-а,' — отвечаете вы. Кажется, ваши мечты о скором повышении — это всего лишь мечты. Но вы все еще не понимаете, что не так с вашим отчетом.
'Кстати, я умею читать,' — продолжает Дин. 'Я говорю об абсолютной ошибке. Почему она такая большая? Я требую лучших результатов!'
Когда вы спорите с начальником, лучший аргумент — это молчание. Так что теперь вместо премий и повышения вам нужно переписать вашу программу.
Входные данные
Входной файл, как и в предыдущей задаче, состоит из двух строк. Первая строка содержит целое число N (1 ≤ N ≤ 20), а вторая строка содержит вещественное число P (0 ≤ P ≤ 1).
Выходные данные
Выходной файл должен содержать ответ — одно вещественное число, которое является вероятностью генерации связанной карты алгоритмом FAMI. Абсолютная ошибка ответа не должна превышать 10^{-8}.