#P8888. 俄罗斯轮盘赌
俄罗斯轮盘赌
Background
N个人在玩俄罗斯轮盘赌,一个蒟蒻拿出了手枪
有个神犇说:
“大人,时代变了”!(掏出2023新时代加特林) 特点有几个:杀人0秒,无需预热。
使用了新时代技术,子弹无限
所以每个人都有相同的概率被杀死
游戏可能会循环进行多轮,直到场上仅剩下最后一人
现在,你是这个只有手枪的蒟蒻,你要知道自己有多大几率活下来
Description
游戏会从1--n 的编号开始,而你是k号,杀死概率为P
现在,你是这个只有手枪的蒟蒻,你要知道自己有多大几率活下来
Input
仅一行三个数:P,n,k
Output
活下来的概率,保留8位小数!注意精度!
附:如果答案是整数,则不用考虑精度。 且不要质疑精度,本人写了对拍(doge)。
因为精度不确定,所以本题具有不确定性
Samples
0.5 2 1
0.33333333
0.5 2 2
0.66666667
Limitation
10%:p=1/p=0;
20%:n<=100;
50%:n<=10000;
70%:n<=100000;
100%:0<=p<=1;k<=n<=1000000;
1.25s, 512MB for each test case.
Statistics
Related
In following contests: