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