I. *【矩阵乘法】5：地雷

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

在一条直线上，出发点在 $1$ 处。

$X$ 轴上有 $N$ 个点 $x_i$ 有地雷。

每次前进一步的概率为 $p$ ，前进2步的概率为 $1-p$ 。

问不踩雷顺利通过这条路的概率。

多组数据，每一组数据描述如下：

第一行一个整数 $N \ (1 \le N \le 10)$ ，一个实数 $p$ 。

下来 $n$ 个整数 $x_i \ (1 \le x_i \le 10^9)$ 。

每一组数据输出一个实数，表示通过这条路的概率，精度控制在 $10 ^ {-6}$ 。

0.5000000
0.2500000