You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.