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;

}