時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
N 位玩家依編號 1 到 N 輪流擲一次道具，接著又從玩家 1 開始，直到有人成功。每次擲出的成功機率均為 p；第一次成功者獲勝且遊戲立即結束。求第 I 位玩家最終獲勝的機率。
輸入格式
第一行為資料筆數 S（S ≤ 1000）。每筆一行 N、p、I，其中 N ≤ 1000，1 ≤ I ≤ N，p 是合法機率。
輸出格式
每筆輸出一行獲勝機率，固定小數點後四位。
題目來源：UVa 10056 — What is the Probability?，CPE 歷屆試題。 原題：https://onlinejudge.org/external/100/10056.pdf
範例測資
範例輸入 1
2 2 0.166666 1 2 0.166666 2
範例輸出 1
0.5455 0.4545
請先登入後再提交程式碼
討論與題解
載入討論區…