e-olymp
Məsələlər

Какая вероятность?

Какая вероятность?

Вероятность всегда была неотъемлемой частью компьютерных алгоритмов. Там, где детерминированные алгоритмы не могли решить задачу за разумное время, использовались вероятностные алгоритмы. В этой задаче Вам следует определить вероятность выигрыша определенного игрока.

Рассмотрим игру, в которой бросается некоторая вещь (например, кубик), которая имеет несколько исходов. Если у некоторого игрока случается некоторый наперед установленный выигрышный исход (например, выпала цифра 3,или сверху выпал зедленый цвет, или еще что-нибудь), то он объявляется победителем и игра останавливается. Всего имеется n игроков. Вещь подбрасывается игроками последовательно: сначала первым, потом вторым и так далее. Если у n - го игрока выигрышный исход не выпал, то подбрасывание снова совершается первым игроком, потом вторым и так далее по очереди. Необходимо установить вероятность выигрыша i - го игрока.

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

Первая строка содержит количество тестов s (s1000). Каждая следующая строка является отдельным тестом и содержит три числа: количество игроков n (n1000), действительное число p, равное вероятности наступления победного события и номер игрока i (in), вероятность выигрыша которого следует подсчитать (игроки пронумерованы числами от 1 до n). Входные данные корректны.

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

Для каждого теста в отдельной строке вывести вероятность выигрыша i-го игрока с четырьмя десятичными знаками.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
2
2 0.166666 1
2 0.166666 2
Çıxış verilənləri
0.5455
0.4545