Безнадежный тренер
Одна из команд Премьер-лиги (Кубок Персидского залива) в этом году показала очень слабые результаты. Руководство испытывает давление с требованием уволить тренера, но он пользуется популярностью среди некоторых болельщиков, и его увольнение будет непростым решением. Руководство решает дать ему последний шанс и объявляет в СМИ, что тренер останется на своем посту, если команда наберет как минимум 11 очков в следующих 5 матчах. Тренер хочет узнать вероятность выполнения этого условия и просит вас помочь ему. Вы можете предположить, что вероятность победы, ничьей или поражения в будущих матчах может быть рассчитана на основе результатов уже сыгранных матчей. Например, если команда провела 10 матчей и выиграла три из них, вероятность победы в любом из следующих пяти матчей составляет 30%. То же самое правило применяется к ничьим и поражениям.
Вы также знаете результаты команды (победа приносит 3 очка, а ничья 1). В лиге участвуют 18 команд, и каждая команда играет с каждой из других команд дважды.
Входные данные
Входные данные содержат несколько тестов. Первая строка каждого теста содержит два числа N и P. N — это количество матчей, а P — это количество очков, которые необходимо набрать в следующих N играх. Далее следуют три числа W, D и L (количество побед, ничьих и поражений в предыдущих играх). Последняя строка входных данных содержит два нуля.
Выходные данные
Для каждого теста вы должны вывести процентную вероятность набора как минимум P очков в следующих N матчах с точностью до одной цифры после запятой.