eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Игра

Игра

Алиса и Боб играют в следующую игру. Сначала они собирают \textbf{N} небольших камней и кладут их в одну кучу. Затем они по очереди, начиная с Алисы, подбрасывают монетку. Если игрок выбрасывает орла, то он берёт из кучи один камень, если решку, то ничего не берет. Выигрывает тот, кто возьмёт последний камень. Известна способность игроков выбрасывать нужную им сторону монетки. Точнее, если Алиса перед своим ходом хочет выкинуть определенную сторону монетки, то она выкидывает эту сторону с вероятностью \textbf{P}. Аналогичная вероятность для Боба равна \textbf{Q}. Требуется найти вероятность, с которой игру выиграет Алиса, при условии, что оба игрока будут играть оптимально. \InputFile Первая строка сожержит одно целое число \textbf{N} (\textbf{1} <= \textbf{N} <= \textbf{99 999 999}). Во второй строке задано \textbf{P}, в третьей \textbf{Q} (\textbf{0.5} <= \textbf{P}, \textbf{Q} <= \textbf{0.999 999 99}). Вероятности заданы не более, чем с восьмью знаками после запятой. \OutputFile Выведите одно вещественное число --- вероятность, с которой игру выиграет Алиса. Ответ выводить с точностью \textbf{8} знаков после запятой.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
0.5
0.5
Выходные данные #1
0.66666667
Автор Павел Кузнецов