杭电2201题（概率论水题）

呃，这真的是一道概率论水题，，，只是我概率论学的比较差，理解了概率论的推算过程，核心代码就一行
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2201
思路：因为是随机事件，每个人做到自己的位置都是1/n，一开始还没想到这点，晕了不是，这么想的：前m-1人都没坐在第m人的位子的概率为P=(n-1)/n * (n-2)/(n-1)/ * … * (n-m+1)/(n-m) ，而第m个人恰好坐在自己位子上的概率为P*1/(n-m+1) = 1/n。
代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		printf("%.2lf\n",1.0/n);
	}
	return 0;
}