#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.