OpenJudge

0001:胡策

总时间限制:
20000ms
单个测试点时间限制:
2000ms
内存限制:
512000kB
描述

从前, NAu爷和一个蒟蒻wxh010910 在玩一个叫狼人杀的游戏。

由于狼人玩套路,他们每天晚上并不刀人,所以每天晚上都是平安夜。

yjqqqaq:平安夜?狼人玩套路啊, 那么我们票一个最菜的吧。

wxh010910被票出了游戏。

接下来:

yjqqqaq:我们随便票一个吧,为了体现随(钦)机(定)性, 我们用M张标有数字的牌来决定吧,每次等概率抽出一张。

nzhtl1477:吼啊,如果牌上的数为A, 那么就从警长开始顺时针数(包括警长)第A个人离开游戏, 警长为第一个被数的。

blutrex:我觉得取了的牌不能放回去,M>=N - 1可以保证游戏结束了。

czqqqaq:每轮警徽给死者后下一个人吧,为了体现yjqqqaq的尊严, 他的编号为1, 并且是第一轮的警长。

那么,游戏结束时, 剩下的人是i ( 1 <= i <=n )的概率为多少呢?

输入
第一行两个正整数N, M。
第二行M个整数,表示每张牌上的数字。
输出
输出N行, 每行一个实数(保留6位小数), 表示第i个人获胜概率。
样例输入
【Sample 1】
2 3
2 3 3
【Sample 2】
2 6
6 6 6 6 6 6
【Sample 3】
14 15
18784565 8892175 22573747 12410987 2497167 2307289 19032405 62328346 28626958 43556436 1702992 15468016 46875628 24546368 51969809
样例输出
【Sample 1】
0.333333
0.666667
【Sample 2】
1.000000
0.000000
【Sample 3】
0.066858
0.071784
0.071337
0.068395
0.066113
0.074690
0.066124
0.078065
0.071965
0.065358
0.075779
0.076248
0.080360
0.066924
提示
对于30%的数据 保证N – 1 <= M <= 5。
对于100%的数据 保证N – 1 <= M <= 17, 牌上的数字<=66666666。
来源
wxh010910
全局题号
12613
提交次数
9
尝试人数
5
通过人数
4