print2097. Кубок Гагарина

printКубок Гагарина

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Хоккей с шайбой  – один из самых распространенных в России видов спорта. На днях закончился розыгрыш самого престижного в Европе хоккейного клубного турнира  – Кубка Гагарина.
На первом этапе плей-офф борьбу начинает 16 клубов, разбитые по парам. Далее команды, попавшие в одну пару играют между собой серию из семи матчей до четырех побед. Если одна из команд выигрывает четыре матча, то серия прекращается и она признается победителем. Далее остается восемь команд, которые играют второй раунд по тем же правилам, и так далее, вплоть до победителя.
Первые два матча серии проходят на площадке первой команды, следующие два на площадке второй команды, после этого следующие матчи (если они нужны) проходят поочередно сначала на площадке первой команды, потом второй, то есть по схеме 2-2-1-1-1.
Вам дана вероятность победы каждой из команд на каждой из площадок. Вам нужно определить вероятность, с которой серия завершится именно с данным счетом.
Первая строка входного файла содержит вещественных два числа `a` и `b`  – вероятность победы каждой из команд на площадке первой команды (`0\ ≤\ a,\ b\ ≤\ 1,\ a\ +\ b\ =\ 1`), вторая строка в аналогичном формате вероятность побед из команд на площадке второй команды. Третья строка содержит счет, вероятность которого Вам нужно определить.
Выведите одно число  – ответ на задачу. Ответ должен отличаться от правильного не более, чем на `10^{-6}`.

Пример ввода

0.7 0.3
0.54 0.46
4-0

Пример вывода

0.142884
Источник: neerc.ifmo.ru/school
loading