#P2452. [Neerc2007 ]游戏
[Neerc2007 ]游戏
题目描述
人围着圆桌,编号从 到 。编号 的右邻为 , 的右邻为 。左邻按相反方向确定。开始时标志在编号 的人手中,他已经算作接到过标志。
编号 的人持有标志时,以概率 传给右邻,以概率 传给左邻。每个人都至少接到过一次标志时,游戏立即结束。最后一个首次接到标志的人获胜。
求编号 的人获胜的概率。
输入格式
第一行两个整数 ,满足 ,。
接下来按顺序给出 个实数 ,每个数在 内,最多有两位小数。只要 不是最后一个首次接到标志的人,他就已经无法获胜,所以答案与 无关。本站输入保留这个数。
输出格式
输出获胜概率,四舍五入保留小数点后六位。
样例
3 2
0.5
0.5
0.5
0.500000