e-olymp
Задачи

Заданная вероятность

Заданная вероятность

n друзей собрались за покупками в супермаркет. Вероятность купить что-либо составляет p1, p2, p3, ..., pn соответственно для каждого друга. После посещения магазина оказалось, что в точности r друзей совершили покупки (остальные ничего не купили). Определить вероятность покупательской способности каждого друга при выполнении этого условия.

Входные данные

Содержит не более 50 тестов. Первая строка каждого теста содержит два числа n (1n20) и r (0rn). Каждая из следующих n строк содержит вероятность покупки i - го друга pi (0.1pi1). Все вероятности содержат как минимум два знака после десятичной точки. Последний тест содержит n = r = 0 и не обрабатывается.

Выходные данные

Для каждого теста вывести его номер, а также n строк. i - ая строка должна содержать вероятность покупательной способности i - го друга при условии, что в точности r друзей совершили покупки. Вероятности следует выводить с 6 знаками после десятичной точки.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
3 2
0.10
0.20
0.30
5 1
0.10
0.10
0.10
0.10
0.10
0 0
Выходные данные
Case 1:
0.413043
0.739130
0.847826
Case 2:
0.200000
0.200000
0.200000
0.200000
0.200000