问题 2115 --神、上帝和老天爷

2115: 神、上帝和老天爷★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 74  解决: 57
[提交][状态][命题人:]

题目描述

为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:

首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;

然后,待所有字条加入完毕,每人从箱中取一个字条;

最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”

大家可以想象一下当时的气氛之热烈!不过,正如所有试图设计的喜剧往往以悲剧结尾,这次抽奖活动最后竟然没有一个人中奖!

现在问题来了,你能计算一下发生这种情况的概率吗?

输入

输入数据的第一行是一个整数m,表示测试实例的个数,然后是m行数据,每行包含一个整数n1n20),表示参加抽奖的人数。

输出

对于每个测试实例,请输出发生这种情况的百分比,每个实例输出一行,结果保留两位小数(四舍五入)。

样例输入
Copy
3
2
4
6
样例输出
Copy
50.00%
37.50%
36.81%

提示

来源

[提交][状态]