아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

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

시간 제한2초메모리 제한1024 MB

요약
두 경기장에서의 각 팀 승리 확률이 주어질 때, 7판 4선승 시리즈가 주어진 스코어로 끝날 확률을 구한다.
난이도

보통10점 중 4점

유형
확률, 수학, 조합론
정답자
아직 제출이 없습니다

문제

Хоккей с шайбой --- один из самых распространенных в России видов спорта. На днях закончился розыгрыш самого престижного в Европе хоккейного клубного турнира --- Кубка Гагарина.

На первом этапе плей-офф борьбу начинает 16 клубов, разбитые по парам. Далее команды, попавшие в одну пару играют между собой серию из семи матчей до четырех побед. Если одна из команд выигрывает четыре матча, то серия прекращается и она признается победителем. Далее остается восемь команд, которые играют второй раунд по тем же правилам, и так далее, вплоть до победителя.

Первые два матча серии проходят на площадке первой команды, следующие два на площадке второй команды, после этого следующие матчи (если они нужны) проходят поочередно сначала на площадке первой команды, потом второй, то есть по схеме 2-2-1-1-1.

Вам дана вероятность победы каждой из команд на каждой из площадок. Вам нужно определить вероятность, с которой серия завершится именно с данным счетом.

입력

Первая строка входного файла содержит вещественных два числа aa и bb --- вероятность победы каждой из команд на площадке первой команды (0≤a,b≤1,a+b=10 \le a, b \le 1, a + b = 1), вторая строка в аналогичном формате вероятность побед из команд на площадке второй команды. Третья строка содержит счет, вероятность которого Вам нужно определить.

출력

Выведите одно число --- ответ на задачу. Ответ должен отличаться от правильного не более, чем на 10−610^{-6}.

예제1

  1. 예제 1

    입력
    0.7 0.3
    0.54 0.46
    4-0
    
    예상 출력
    0.142884