eolymp
bolt
Try our new interface for solving problems

Игра

Алиса и Боб играют в следующую игру. Сначала они собирают \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} знаков после запятой.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
0.5
0.5
Çıxış verilənləri #1
0.66666667
Müəllif Павел Кузнецов