SP8316 WINGOLD - Win gold medal

题目描述

在一个游戏中,关卡是无限的。玩家必须完成当前所有的关卡才能进入下一关。如果无法通过某个关卡,玩家将无法继续前进。每个玩家通过每个关卡的概率为 $p$,这个概率与其他玩家和关卡编号无关。举例来说,如果 $p = \frac{1}{2}$,那么某个游戏恰好通关 $n$ 个关卡的概率为 $2^{-n-1}$。玩家若是成功通过最多的关卡,就能获得金牌。如果有多个玩家达到相同的最高关卡数,则没有人可以获得金牌。请问金牌可以被颁发给任何一位玩家的概率是多少?

输入格式

输入包含 $T$ 组测试数据,每组数据有三个参数,分别是 $p$(每个玩家通过关卡的概率)、$n$(玩家数量)和 $m$(游戏中的关卡数量)。

输出格式

输出 $T$ 行,每行输出一个概率值,表示某位玩家获得金牌的概率,结果保留四位小数。

说明/提示

- $1 \le T < 10000$ - $1 \le n < 1000$ - $1 \le m < 100$ - $0 \le p \le 1.0$ **本翻译由 AI 自动生成**