#BZOJ2452. 游戏
-
ID: 901
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
游戏
No submission language available for this problem.
题目描述
个人围绕圆桌而坐，有一个标志一开始位于编号为的人的手上。当编号为的人收到这个标志后，他会以的概率将这个标志传递给他右侧的人（编号为i的人右侧为i+1，编号n右侧为1），以概率传递给他左侧的人。如果编号为的人接到这个标志之后，所有的人都曾经接到过标志，则判定获胜。试求出编号为的人获胜的概率。
输入格式
输入第一行两个数字N，K。
接下来N行，每行一个数字。
输出格式
输出获胜概率，保留6位小数。
3 2
0.5
0.5
0.5
0.500000
数据范围与约定
100%数据满足1≤k<n≤50，