1922. bugaosuni59的SSR

时间限制 2000 ms   内存限制 256 MB

氪金抽卡游戏非常火爆,比如某某连结,某某FGO等等。 bugaosuni59最近入坑了新的抽卡游戏,他有 $N$ 次抽卡机会,每次抽卡有 $P$ 的概率抽中超级超级稀有卡(SSR)。 为了假装自己欧气十足,他会把连续至少 $K$ 次抽中SSR的情况录下来发到网上。 bugaosuni59想知道在这 $N$ 次抽卡中,存在连续至少 $K$ 次抽中SSR的概率是多少?

big.jpg

输入数据

第一行为一个整数 $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的概率。结果保留小数点后四位数字

样例输入

复制
3
2 1 0.5
10 3 0.2
100 10 0.1 \n
 · ·   \n
  · ·   \n
   ·  ·   \n

样例输出

复制
0.7500
0.0523
0.0000      \n
      \n
      \n

样例说明

对于第一组数据,$2$ 次抽卡的结果可能的情况如下:
(不是SSR, 不是SSR),(不是SSR, SSR),(SSR, 不是SSR),(SSR, SSR)。
四种情况出现的概率均为 $0.25$,后三种情况满足“连续至少 $1$ 次抽中SSR”。
故答案为 $0.25+0.25+0.25=0.75$。

提交

请先 登录

© 2024 FAQs Contact About