5684 - 动态规划：概率DP：踩地雷

这是一条非常长的路，路上布满了许多地雷。最初，AA 位于第一步。之后的每一步，AA 有概率p 向前走一步，或者有概率1−p 跳跃两步。任务是：给定每个地雷的位置，计算 AA 安全通过“地雷路”的概率。

输入包含多个测试用例，以 EOF 结束。 每个测试用例包含两行：

第一行是两个数N（1≤N≤10）和p（0.25≤p≤0.75），用一个空格分隔，分别表示地雷的数量和 AA 向前走一步的概率。

第二行是N 个整数，表示每个地雷的位置。每个整数的范围是 [1,100000000]。

对于每个测试用例，在单独的一行中输出概率，小数点后保留 7 位精度。