氪金抽卡游戏非常火爆,比如某某连结,某某FGO等等。 bugaosuni59最近入坑了新的抽卡游戏,他有 $N$ 次抽卡机会,每次抽卡有 $P$ 的概率抽中超级超级稀有卡(SSR)。 为了假装自己欧气十足,他会把连续至少 $K$ 次抽中SSR的情况录下来发到网上。 bugaosuni59想知道在这 $N$ 次抽卡中,存在连续至少 $K$ 次抽中SSR的概率是多少?
第一行为一个整数 $T\ (1 \le T \le 100)$ ,表示一共有 $T$ 组数据。
对于每组数据:
输入一行,包含两个整数 $N, K$ 和一个实数 $P$,($1\le K\le N\le 10^5, 0\le P\le 1.0$)。
对于每组数据,输出一行包含一个实数,表示对应样例 $N$ 次抽卡中存在连续至少 $K$ 次抽中SSR的概率。结果保留小数点后四位数字。
对于第一组数据,$2$ 次抽卡的结果可能的情况如下:
(不是SSR, 不是SSR),(不是SSR, SSR),(SSR, 不是SSR),(SSR, SSR)。
四种情况出现的概率均为 $0.25$,后三种情况满足“连续至少 $1$ 次抽中SSR”。
故答案为 $0.25+0.25+0.25=0.75$。