eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Яка ймовірність

Яка ймовірність

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Ймовірність завжди була невід'ємною частиною комп'ютерних алгоритмів. Там, де детерміновані алгоритми не в змозі були вирішити задачу за розумний час, використовувалися ймовірносні алгоритми. У цій задачі Вам слід знайти ймовірність виграшу певного гравця.

Розглянемо гру, в якій кидають деяку річ (наприклад, кубик), що має кілька ісходів. Якщо у деякого гравця трапляється деякий наперед встановлений виграшний результат (наприклад, випала цифра 3, або зверху випав зедлений колір, або ще що-небудь), то він оголошується переможцем і гра зупиняється. Усього є n гравців. Річ підкидається гравцями послідовно: спочатку першим, потім другим і так далі. Якщо у n - го гравця виграшний результат не випав, то підкидання знову відбувається першим гравцем, потім другим і так далі по черзі. Необхідно встановити ймовірність виграшу i - го гравця.

Вхідні дані

Перший рядок містить кількість тестів t (t1000). Кожний наступний рядок є окремим тестом та містить три числа: кількість гравців n (n1000), дійсне число p, що є ймовірністю настання переможної події та номер гравця i (in), ймовірність виграшу якого слід підрахувати (гравці пронумеровані числами від 1 до n). Вхідні дані є коректними.

Вихідні дані

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

Приклад

Вхідні дані #1
2
2 0.166666 1
2 0.166666 2
Вихідні дані #1
0.5455
0.4545