HDU-2201 熊猫阿波的故事

前M-1个人是关于N-1个位置的全排列的情况下，M个人就能够做到他自己的位置了，而所有的请情况是M个人对于N位置的全排列的。用样本数除以样本空间就能够得到概率了。

代码如下：

#include <cstdlib>
#include <cstdio>
#include <cstring> 
using namespace std;

int main()
{
    int N, M;
    while (scanf("%d %d", &N, &M) == 2) {
        printf("%.2lf\n", 1.0/N);
    }
    return 0;
}